BTree —— 多路查找树

BTree —— 多路查找树 2-3树 多路查找树中的每一个结点都具有两个或者三个孩子我们称之为2-3树。 2-3树的所有叶子都在同一层次。 插入原理 对于2-3树的插入来说，与二叉排序树相同，插入操作一定是发生在叶子结点上。但与二叉树不同的是，2-3树插入一个元素的过程有可能会对该树的其余结点产生连锁反应。 以这个图为例： 插入分为三种情况：（根据上图来插入） 第一种：对于一个空树，直接插入一个

>>阅读原文<<