data structure
图形跟班
we've got to find what we love.
展开
-
问题六十四:怎么用C++实现二叉查找树(binary search tree)及其相关操作
64.0 概述 什么是二叉查找树(binary search tree)? 二叉查找树(binary search tree)又叫二叉排序树(binary ordered tree)。 对于任意二叉查找树,要么是一棵空树,要么具有如下性质: 若它的左子树不为空,则左子树上所有结点的值都小于它的根结点的值; 若它的右子树不为空,则右子树上所有结点的值都大于它的根结点的值; 它的左、右子树原创 2017-02-04 19:22:23 · 489 阅读 · 0 评论 -
问题六十五:二叉查找树的一个应用实例——求解一元十次方程时单实根区间的划分
65.1 概述 回忆一下: “问题五十九:怎么求一元六次方程在区间内的所有不相等的实根”和“问题六十二:怎么求一元十次方程在区间内的所有不相等的实根”中求一元六次方程和一元十次方程的实根时,我们需要将求根区间划分成若干个单根子区间,然后再用牛顿迭代法求出方程在子区间的该单实根。 关于“划分单根子区间”,我们之前的做法是: 1,若子区间内实根的个数大于1,则将区间二分(将区间的右端值移至区间原创 2017-02-04 19:53:49 · 828 阅读 · 0 评论