#为什么红黑树路径上没有连续红节点?

首先要弄明白红-黑树是怎么来的:
因为2-3-4树实现比较复杂,仍然想通过二叉树结构描述2-3-4树
2节点(一个关键字,两个孩子)用二叉树结构表示当然没问题
3节点、4节点怎么办?多个关键字在二叉树中只能形成多个节点
用红边描述——红边连接的节点中的关键字,在2-3-4树中是一个节点内的

理论上“红-红-黑”并非不符合2-3-4树的语法,但为了避免新插入节点后,形成“红-红-黑-红”的局面,规定不能有两个连续的红节点。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值