數據結構之2-3 樹

1.0 什麼是2-3樹 2-3 樹是具有如下性質的樹 對於每一個結點 他有1 或者2 個關鍵碼 那麼什麼時候關鍵碼爲 1 個呢？ 或者說關鍵碼爲 1 個的時候有什麼性質呢 當有一個關鍵碼的時候 這個節點的子樹會有兩個 當這個節點的關鍵碼有 2 個的時候 這個節點的子樹是3個 他的所有葉子點都在樹的同一層 除了上面外 他還有一些類似二叉排序樹 任意節點的左子樹的值小於這個節點第一個關鍵碼的值 中間子

>>阅读原文<<