RB Tree 红黑树 :http://blog.csdn.net/very_2/article/details/5722682 Nginx的RBTree实现 :http://blog.csdn.net/liuxuejiang158blog/article/details/21417145 AVL Tree :http://blog.csdn.net/collonn/article/details/20128205 B[+/-] Tree :http://hxraid.iteye.
B B+运用在file system database这类持续存储结构,同样能保持lon(n)的插入与查询,也需要额外的平衡调节.像mysql的数据库定义是可以指定B+ 索引还是hash索引. C++ STL中的map就是用红黑树实现的.AVL树和红黑树都是二叉搜索树的变体,他们都是用于搜索.因为在这些书上搜索的时间复杂度都是O(h),h为树高,而理想状况是h为n.所以构造的办法就是把二叉搜索树改造成AVL树或者红黑树,AVL树是严格维持平衡的,红黑树是黑平衡的.但是维持平衡又需要额外的操作,这