特性
1.任意节点左子树不为空,则左子树的值均小于根节点的值
2.任意节点右子树不为空,则右子树的值均大于根节点的值
3.任意节点的左右子树也分别是二叉查找树
4.没有键值相等的节点,
局限性即应用
一个二叉查找树是由n个节点随机构成,所以某些情况二叉查找树会退化成一个有n个节点的线性表
因为二叉查找树的局限性导致有可能会出现退化成线性表,树的高度很大,查询次数很多,
二叉查找树的查找效率取决于树的高度,因此保持树的高度最小,就可以保证树的查找效率,当节点数目一定,保持树的左右两端保持平衡,树的查找效率最高,
这种左右子树的高度不超过1 的树称为平衡二叉树