红黑树,2-3-4树的删除
来源:互联网 发布:各种乐器软件 编辑:程序博客网 时间:2024/06/03 17:18
链接
概念
插入
2-3-4树的删除
1. 从根节点往下寻找待删除的key,如果搜索到了一个2节点
a) 如果兄弟节点不是2节点,旋转,使得当前节点被扩充
b) 如果兄弟节点是2节点,则和父key进行合并,这样当前节点就不会是2节点了
2. 如果待删除的key所在节点是一个内部节点
a) 如果该key对应的左右两个子节点中,存在非2节点的子节点,从中删除前驱或者后继key来替换当前key。
b) 如果两个子节点都是2节点,则删除当前key,合并两个子节点。因为第一步已经使当前节点非2节点了,所以这个key的减少不会改变2-3-4树的性质
3. 如果待删除的key所在节点是一个超过一个3或者4的叶子节点(对应2个或者3个key),则删除这个key。
红黑树的示例(用2-3-4树来解释)
1. 图a)中 B-D为根的3节点,A是待删除的叶子的2节点
2. 因为C也是2节点,所以A-B-C需要合并,D作为新的根节点
3. 移除A,B和C只有一个能使黑色,因为D连接着B,所以B黑,C红
- 红黑树,2-3-4树的删除
- 2-3树的删除
- 3、B-树的删除
- 2-3树删除和插入操作的小结
- 2-3查找树的插入与删除
- 红黑树之树节点的删除
- 红黑树的删除
- 红黑树的删除
- 红黑树的删除
- 红黑树的删除
- 红黑树 节点的删除
- 红黑树删除的实现
- 红黑树的删除
- 红黑树结点的删除
- 【UER #4】被删除的黑白树
- BST树的删除
- 二叉树的删除
- AVL树的删除
- 百度ueditor图片与附件自定义目录上传
- Last-Modified 与 If-Modified-Since
- Ubuntu13.04制作U盘时,只能显示efi目录
- USTCOJ_1374 火星了
- git的使用
- 红黑树,2-3-4树的删除
- 射频微波最新资料大全
- 旋转数组找最小值
- Message,MessageQueue,Looper,Handler详解+实例
- 使用自动化语法分析工具BISON
- 算法学习笔记----第二部分:排序和顺序统计量----第6章、堆排序
- 2013年写给自己
- 程序运行提示msvcp100d.dll和msvcp100r.dll缺少的解决方案
- 【设计模式】工厂模式结合反射技术的简单应用