刘日新的博客

作者：July、weedge、Frankie。编程艺术室出品。 说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。 出处：http://blog.youkuaiyun.com/v_JULY_v 。   第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树

红黑树是一个比较常用到数据结构，是一个比AVL树有着更好的搜索能力的树形结构。红黑树是一种自平衡二叉查找树 典型的用途是实现关联数组。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。 红黑树是一种很有意思的平衡检索树 它的统计性能要好于平衡二叉树(AVL-树)，因此，红黑树在很多地方都有应