2-3-4树和红黑树的转变方法
2009-12-09 16:10
176 查看
2-3-4树和红黑树看上去可能完全不不一样。但是,在某种意义上两者又是完全相同的。
有一个数据项和两个子节点的叫做2-节点
有二个数据项和三个子节点的叫做3-节点
有三个数据项和四个子节点的叫做4-节点
2-3-4树转换红黑树的规则
1. 2-3-4树中每个2-节点转化成红黑树的黑色节点。
2. 3-节点转化成一个子节点和一个父节点。子节点有两个自己的子节点。父节点有另一个子节点。
子节点变红色,父节点变黑色。
3. 4-节点转化成一个父节点和两个子节点。第一个子节点有他们自己的子节点。第二个子节点拥有自己的两个子节点。子节点变红色,父节点变黑色。
有一个数据项和两个子节点的叫做2-节点
有二个数据项和三个子节点的叫做3-节点
有三个数据项和四个子节点的叫做4-节点
2-3-4树转换红黑树的规则
1. 2-3-4树中每个2-节点转化成红黑树的黑色节点。
2. 3-节点转化成一个子节点和一个父节点。子节点有两个自己的子节点。父节点有另一个子节点。
子节点变红色,父节点变黑色。
3. 4-节点转化成一个父节点和两个子节点。第一个子节点有他们自己的子节点。第二个子节点拥有自己的两个子节点。子节点变红色,父节点变黑色。
相关文章推荐
- jQuery中live()方法到on()方法的转变写法
- Python红黑树实现(带树的图形化展示方法)
- 当一条路走不通的时候,方法方向的转变会更要
- 红黑树的插入详解及Javascript实现方法示例
- 一起谈.NET技术,巨大转变!ASP.NET MVC2行为方法新改进
- Gson反射hashmap时数字转变为double的解决方法
- ORACLE将普通表转变为分区表方法
- 将普通表转变为分区表 方法二
- 红黑树及其插入修复方法
- C#获取时间的方法及格式转变
- JS中的数组转变成JSON格式字符串的方法
- 红黑树(改进版) -- 新增删除节点的方法实现
- TreeMap中红黑树,put新元素后fixAfterInsertion方法解释
- 引用System.web和不引用两种方法实现字符串转变为UrlEncode 用于提交POST
- bool转变为int的简单方法(CheckBox选中则返回1否则返回0)
- 汉字转变成 unicode 转变成 汉字的方法
- Linux内核红黑树使用方法
- 将递归程序转变为迭代程序的方法
- 从Cortex-M0编程方法到ARM9编程方法思想转变------定义命令
- 如何将main方法的代码转变成一个类