BinarySearchTree

二叉搜索树的性质: 1、每一个节点都有一个作为搜索依据的关键码(key),所有节点的关键码都不同。 2、左子树上所有关键码(key)都小于根节点的关键码(key)。 3、右 子树上所有关键码(key)都大于根节点的关键码(key)。 4、左右子树都是二叉搜索树。 查找高度次,LogN 构造函数 拷贝构造 赋值运算符重载 析构函数 插入(bool): 树为空,直接插到根节点; 树不为空,定义一个pa
相关文章
相关标签/搜索