×

未命名

二叉搜索树

花若飞絮花曾落 花若飞絮花曾落 发表于2024-06-26 浏览4361 评论0
二叉搜索树 定义 二叉搜索树又称二叉排序树,它可能是一棵空树,也可能是具有以下性质的二叉树:1.若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 2.若它的右子树不为空,则右子树上所有节点的值都大于根节点的值3.它的左右子树也分别为二叉搜索树 那么也可得知每个结点的value在树中都是唯一的!即不存在相同的的值 如下图 实现 节点 template<typename T> struct Bstree_Node { Bstre