23树234树左倾红黑树

2-3树&＃xff1a;

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

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

2-3-4树&＃xff1a;

 

左倾和右倾

2个节点&＃xff0c;小红大黑,小红在左下&＃xff08;左倾&＃xff09;/或者小黑大红&＃xff08;右倾&＃xff09;。3节点&＃xff0c;中间黑2边红。1个节点黑色。

2-3树&＃xff1a;2节点要么没有子节点&＃xff0c;要么2个子节点。3节点要么没有子节点&＃xff0c;要么3个子节点。不能2节点只有一个子节点&＃xff0c;3节点只有2个或者1个子节点。

2-3-4树&＃xff1a;2节点要么没有子节点&＃xff0c;要么2个子节点。3节点要么没有子节点&＃xff0c;要么3个子节点。4节点要么没有子节点要么4个子节点。不能不满。

 

 左倾红黑树&＃xff1a;

左倾红黑树定义是满足下列条件的二叉查找树&＃xff1a;

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