首先要弄明白红-黑树是怎么来的:
因为2-3-4树实现比较复杂,仍然想通过二叉树结构描述2-3-4树
2节点(一个关键字,两个孩子)用二叉树结构表示当然没问题
3节点、4节点怎么办?多个关键字在二叉树中只能形成多个节点
用红边描述——红边连接的节点中的关键字,在2-3-4树中是一个节点内的
理论上“红-红-黑”并非不符合2-3-4树的语法,但为了避免新插入节点后,形成“红-红-黑-红”的局面,规定不能有两个连续的红节点。
首先要弄明白红-黑树是怎么来的:
因为2-3-4树实现比较复杂,仍然想通过二叉树结构描述2-3-4树
2节点(一个关键字,两个孩子)用二叉树结构表示当然没问题
3节点、4节点怎么办?多个关键字在二叉树中只能形成多个节点
用红边描述——红边连接的节点中的关键字,在2-3-4树中是一个节点内的
理论上“红-红-黑”并非不符合2-3-4树的语法,但为了避免新插入节点后,形成“红-红-黑-红”的局面,规定不能有两个连续的红节点。