B树相关

2-3树 2-3树是一颗自平衡的多路查找树,它并不是一颗二叉树,2-3树具有如下性质: 每个节点有1个或2个key值,对应的子节点为2个子节点或者三个子节点 所有叶子节点到跟节点的长度保持一致 每个节点的key从左到右保持了从小到大的顺序,两个key之间的子树中所有的key一定大于它的父节点的左key,小于右节点的key 2-3树的插入: 2-3的插入操作,一定是在叶子节点进行,具体步骤如下: (
相关文章
相关标签/搜索