2-3树 叶子节点删除
本文不再阐述关于2-3树的定义、节点的插入以及将删除的非叶子节点转换为叶子节点的方法
注意: 本文仅对2-3树 叶子节点的 删除操作 进行分类与讨论
定义:
2-节点: 如果某个节点包含1个权值, 那么我们称之为2-节点, 如果该节点并非叶子节点, 那么它一定包含2个非空子树
3-节点: 如果某个节点包含2个权值, 那么我们称之为3-节点, 如果该节点并非叶子节点, 那么它一定包含3个非空子树
...
原创
2020-04-18 21:10:35 ·
1080 阅读 ·
1 评论