紅黑樹的前身--2-3平衡樹

什麼是2-3樹 爲什麼要使用樹 描述 1 - 多，N-M、層次等關係 從最根本的原因來看，使用樹結構是爲了提升整體的效率：插入、刪除、查找(索引)，尤其是索引操作。因爲相比於鏈表，一個平衡樹的索引時間複雜度是 O ( l o g n ) O(log_n) O(logn​)， 而數組的索引時間複雜度是 O ( n ) O(n) O(n) 例子：數據庫索引、文件索引等一般都是用樹形結構存儲的 從BST

>>阅读原文<<