2-3树------2-3-4树-----左倾红黑树

2-3树：

2-节点:含有一个键和两条链接,左链接指向的2-3树中的键都小于该节点,右链接指向的2-3树中的键都大于该节点.
3-节点:含有两个键和三条链接,左链接指向的2-3树中的键都小于该节点,中链接指向的2-3树中的键都位于该节点的两个键之间,右链接指向的2-3树中的键都大于该节点.

一棵完美平衡的2-3查找树中的所有空链接到根节点的距离都应该是相同的.

2-3-4树：

左倾和右倾

2个节点，小红大黑,小红在左下（左倾）/或者小黑大红（右倾）。3节点，中间黑2边红。1个节点黑色。

2-3树：2节点要么没有子节点，要么2个子节点。3节点要么没有子节点，要么3个子节点。不能2节点只有一个子节点，3节点只有2个或者1个子节点。

2-3-4树：2节点要么没有子节点，要么2个子节点。3节点要么没有子节点，要么3个子节点。4节点要么没有子节点要么4个子节点。不能不满。

左倾红黑树：

左倾红黑树定义是满足下列条件的二叉查找树：

红链接均为左链接。
没有两条红链接相连。
任意空链接到根结点的路径上的黑链接数量相同。

转载于:https://www.cnblogs.com/yaowen/p/11174883.html

2-3树------2-3-4树-----左倾红黑树相关推荐

从2-3树谈到左倾红黑树
2-3树定义顾名思义,2-3树,就是有2个儿子或3个儿子的节点.2-3树就是由这些节点构成.所以2-3-4树的每个节点都是下面中的一个: 空节点:空节点. 2-节点:包含一个元素和两个儿子. 3- ...
从二叉查找树到平衡树：avl, 2-3树，左倾红黑树（含实现代码），传统红黑树...
参考:自平衡二叉查找树 ,红黑树, 算法:理解红黑树 (英文pdf:红黑树) 目录自平衡二叉树介绍 avl树 2-3树 LLRBT(Left-leaning red-black tree左倾红黑树 ...
左倾红黑树——左倾2-3树（不是jdk1.8的TreeMap的红黑树）
public class RBTree<K extends Comparable<K>, V> {public static boolean RED = true;public ...
从2-3-4树谈到Red-Black Tree（红黑树）
从2-3-4树谈到红黑树译者:July. 出处:http://blog.csdn.net/v_JULY_v . 在上一篇文章--从B树.B+树.B*树谈到R 树里已提到2-3-4树,那么本文,咱们就 ...
左倾红黑树Go语言实现
文章目录左倾红黑树的定义红黑树性质 Node数据结构旋转插入颜色转换删除实现 Keys Contains DeleteMin.DeleteMax Rank.Get Ceil Floor ...
左倾红黑树的go语言实现
简介红黑树经常能在计算机底层代码中见到,比如 C++的map,multimap, set, multiset Linux中rdtree用以管理内存和进程 Java中的HashMap 左倾红黑树是对红 ...
数据结构——左倾红黑树
左倾红黑树前提了解红黑树和平衡多叉树的对应关系左倾红黑树基于自顶向下2-3-4树的左倾红黑树基于2-3树的左倾红黑树重要代码左右旋转变色翻转变色向2-3左倾红黑树插入向2-3-4左 ...
红黑树进阶—左倾红黑树（LLBR）介绍
红黑树已经有很长的历史,在许多现代编程语言的符号表中都有使用,但是其缺点也很明显,其代码实现过于繁杂.因此出现的红黑树的修改版--左倾红黑树左倾红黑树的代码实现相比于典型的红黑树来说要简单不少,但是 ...
左倾红黑树的原理及简单实现
(注:以下图片全部源于<算法第4版>) 左倾红黑树的原理及简单实现左倾红黑树的简介左倾红黑树的定义左倾红黑树与2-3树的对比左倾红黑树的颜色表示左倾红黑树的一些基本操作 1.颜 ...

2-3树------2-3-4树-----左倾红黑树

2-3树：

2-3-4树：

左倾红黑树：

2-3树------2-3-4树-----左倾红黑树相关推荐

最新文章

热门文章