二叉查找树（BST）具备什么特性呢？
1.左子树上所有结点的值均小于或等于它的根结点的值。
2.右子树上所有结点的值均大于或等于它的根结点的值。
3.左、右子树也分别为二叉排序树。
下图中这棵树，就是一颗典型的二叉查找树：
什么是红黑树？
猜你喜欢
转载自blog.csdn.net/dgutliangxuan/article/details/78885868
今日推荐
周排行