從2-3樹到紅黑樹，B/B+/B*樹，唉！

又跟人討論起了紅黑樹…於是就又扯到了2-3樹，順便再聊一聊B樹… 二叉樹就是2樹； 三叉樹就是2-3樹； 四叉樹就是2-3-4樹； 五叉樹就是2-3-4-5樹； … N N 叉樹就是2-3-4-… N N 樹； 唉… 其實，所謂的數據結構裏的樹，歸根結底就是上面這些。然而，要想表現高逼格，總是離不開一些複雜的概念，比如紅黑樹，比如B+樹，比如B*樹… 很早以前，我寫過一篇文章，描述了紅黑樹其實就是

>>阅读原文<<