BTree —— 多路查找樹

BTree —— 多路查找樹 2-3樹 多路查找樹中的每一個結點都具有兩個或者三個孩子我們稱之爲2-3樹。 2-3樹的所有葉子都在同一層次。 插入原理 對於2-3樹的插入來說，與二叉排序樹相同，插入操作一定是發生在葉子結點上。但與二叉樹不同的是，2-3樹插入一個元素的過程有可能會對該樹的其餘結點產生連鎖反應。 以這個圖爲例： 插入分爲三種情況：（根據上圖來插入） 第一種：對於一個空樹，直接插入一個

>>阅读原文<<