数据结构-BTree B+Tree 红黑树 二叉树 lucene数据结构倒排索引。总结。

数据结构很好的示例网站： https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 该网站将数据结构图动态的分析出来了 里面有各种种类数据结构 二叉树： 二叉树会将新增的数据进行排序 小的在左侧 打的在右侧 新增时每一个节点进行判断。 缺点：若相同都会往右侧添加。 因此衍生红黑树。 红黑树： 红黑树每次新增时会进行判断 将小的添加

>>阅读原文<<