2020年10月31日
2-3树的插入和删除原理
摘要： 2-3树 多路查找树 2-节点，含有一个值和两条链接 3-节点，含有两个值和三条链接 所有叶子必须都在同一层次 插入原理 情况一 空树 创建一个二节点作为根节点即可 情况二 二节点的叶子节点 插入3: 直接插入,将该二节点变为三节点即可 情况三 三节点的叶子节点 ( 父节点为二节点 ) 插入5: 1 阅读全文
posted @ 2020-10-31 18:54 straightup 阅读(1793) 评论(0) 推荐(1) 编辑