數據結構-BTree B+Tree 紅黑樹 二叉樹 lucene數據結構倒排索引。總結。

數據結構很好的示例網站： https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 該網站將數據結構圖動態的分析出來了 裏面有各種種類數據結構 二叉樹： 二叉樹會將新增的數據進行排序 小的在左側 打的在右側 新增時每一個節點進行判斷。 缺點：若相同都會往右側添加。 因此衍生紅黑樹。 紅黑樹： 紅黑樹每次新增時會進行判斷 將小的添加

>>阅读原文<<