BST定义

平衡树 (Balance Tree,BT)

任意节点的子树的高度差都小于等于1。

二叉查找树(Binary Search Tree)

(又:二叉搜索树,二叉排序树)
它或者是一棵空树,或者是具有下列性质的二叉树:
若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值
若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值
它的左、右子树也分别为二叉排序树。
注: 不能插入相同元素
因为二叉搜索树主要用于查找,所以对于相同的键值只需存储一次便能够查询到,如果对于键值有更复杂的比较或者不同的意义,那么对大小的比较进行一定的修改即可。

上一篇:lc653_two_sum_BST


下一篇:二叉排序树数据结构及操作(BST求中序第一个元素,插入,查找,删除)