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个子节点。不能不满。

 

 左倾红黑树：

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

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