摘要： 20200730 红黑树 一、 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 二分法查找思想，查找最大次数等同于二叉树的最大高度 二 、红黑树特点（就是平衡二叉树） 阅读全文