数据结构 — 查找II
2017-03-12 03:39
225 查看
1) 删除18
【分析】 根结点(含关键字18)属于非终端结点,并且其大于18的子树中即{ 23,30}关键字个数2大于1,则找到18的后继值20(肯定是在终端结点,有B树性质可知),然后用20取代18,再删除20即可。
接下来,同删除12时的情况一样。不再赘述。
同理删除15的情况和删除10一样。
相关文章推荐
- 数据结构 — 查找II
- 【数据结构】第9章 查找! (二叉搜索树BST AVL树 B-(+)树 字典树 HASH表)
- [数据结构]查找(三)
- 数据结构 — 查找IV
- 数据结构(9)平衡查找树之B树
- 单词查找树(数据结构)
- 【数据结构】查找:散列技术
- 数据结构笔记-----查找
- [转]浅谈算法和数据结构: 八 平衡查找树之2-3树
- 数据结构之二分查找树
- 浅谈算法和数据结构: 九 平衡查找树之红黑树
- 数据结构学习记录之一查找
- 【数据结构】二叉树的查找及第K行子树个数计算
- 数据结构:JAVA_二叉数查找树基本实现(中)
- 头疼的算法与数据结构——二维数组中的查找
- 数据结构之查找
- 数据结构之查找(php代码实现)
- 【C++研发面试笔记】14. 基本数据结构-查找表与并查集
- 数据结构 排序和查找
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)