数据结构 - 二叉查找树 Binary Search Tree

目录:前端 1、性质 2、结点定义 3、部分操做 插入:惟一键值和重复键值 删除:普通删除和懒惰删除 四种遍历:先、中、后序、层级 4、进一步思考 1、二叉查找树性质 若任意节点的左子树不空,则左子树上全部结点的值均小于它的根结点的值; 若任意节点的右子树不空,则右子树上全部结点的值均大于它的根结点的值; 任意节点的左、右子树也分别为二叉查找树; 树中没有键值相等的节点。 2、结点定义 struc
相关文章
相关标签/搜索