三 B樹與B+樹

1、多路查找樹        性質：        1、每一個結點的孩子數可以多於兩個，且每一個結點處可以存儲多個元素        2、元素之間存在某種特定的排序關係 1、2-3樹 每一個結點都有兩個孩子（2結點）或三個孩子（3結點） 定義： 1）要麼爲空，要麼： 2）對於2節點，該節點保存一個key及對應value，以及兩個指向左右節點的節點，左節點也是一個2-3節點，所有的值都比key要小，

>>阅读原文<<