2-3樹介紹（一）

一、2-3樹一些基本性質： 1.2-3樹是一種絕對平衡的樹，即左右子樹高度完全相等； 2.2-3樹的結點有兩種情況：    a).2結點：該節點包含1個數據元素，2個孩子；    b).3結點：該節點包含2個數據元素，3個孩子； 3.向2-3樹中添加元素，有一個重要原則，不可以向空結點中添加元素，只能與現有的結點進行融合； 4.2-3樹滿足二分搜索樹的性質，即根節點左邊的值都小於根節點的值；根節點

>>阅读原文<<