紅黑樹和2-3樹

2-3樹 學習2-3樹，不僅對於理解紅黑樹有幫助，對於理解B類樹，也是有巨大幫助的 B類樹（文件系統，磁盤存儲，數據庫） 1.2-3樹 滿足二分搜索樹的基本性質 其本身不是二叉樹 節點可以存放一個元素或者兩個元素 節點有兩個孩子或者三個孩子 若干個2和3可以組成任意一個整數 如何向2-3樹中插入元素 插入2結點：融合 插入3結點：先融合，再拆分 總結：在2-3樹中插入結點，不是簡單的直接在葉子結點

>>阅读原文<<