【數據結構】紅黑樹和B+樹的應用場景

紅黑樹 查找算法：遍歷、二分（有序序列，二叉查找樹 2^x=n樹高=lgn，O(lgn)）、哈希（最高效）、插值（二分的優化）、索引（搜索引擎、lucene）、BFS/DFS（圖論的遍歷）、平衡樹、B樹、B+樹、紅黑樹（高效的查找算法）、二叉搜索樹 哈希：O(1) 查找、哈希衝突(即一個hash值下掛了很多點)、JDK1.8裏的HashMap：鏈表+紅黑樹（處理哈希衝突，一個key對應一個計算出來

>>阅读原文<<