首页 > 代码库 > 若干树的名词总结

若干树的名词总结

一.二叉排序树

定义:1.如果左子树不为空,根节点的值大于他左子树所有节点的值

   2.如果右子树不为空,根节点的值大于他右子树所有节点的值

   3.左右子树也是一颗二叉排序树

 

要点:并没有规定左右子树的数目限制

也就是说,如图这种都是可以的,右边的那个她会退化为顺序查找

技术分享

 

平衡二叉排序树,二叉判定树

在二叉排序树定义的基础上,再加上左右子树的高度差小于或等于1

,因而,实际上,当进行折半操作时,这时的数据结构往往就是一颗平衡二叉排序树

 

若干树的名词总结