红黑树- 终究还是一个人抗下了所有

要学习红黑树先要了解二叉查找树（Binary Search Tree） 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树，就是一颗典型的二叉查找树： 这样的数据结构有什么好处呢？我们来试着查找一下值为10的节点 1.查看根节点9：   2.由于10 >

>>阅读原文<<