數據結構——二叉樹（三）

三：2-3樹 2-3 樹作爲一種平衡查找樹，查詢效率比普通的二叉排序樹要穩定許多。但是2-3樹需要維護兩種不同類型的結點，查找和插入操作的實現需要大量的代碼，而且它們所產生的額外開銷可能會使算法比標準的二叉查找樹更慢。 2-3樹：滿足二分搜索樹的基本性質，是一顆絕對平衡的樹，節點可以存放一個或兩個元素,每個節點有2個或3個孩子。 如下圖所示都是2-3樹，左邊是節點存放了一個元素，右邊是節點存放了兩

>>阅读原文<<