红黑树一定能转换成一颗23树吗?

红黑树一定能转换成一颗23树吗?

例如这一颗15的左子树似乎无法转换?红黑树并不是和23树一一对应的吗?6380d4400001c70c11431059.jpg

正在回答 回答被采纳积分+1

登陆购买课程后可参与讨论,去登陆

1回答
liuyubobobo 2022-11-26 01:29:04

课程中介绍的是一种特殊的红黑树:左倾红黑树。表现在:红节点只能是左孩子。你给的截图并非左倾红黑树,因为 14,15, 20 是红节点,但是是右孩子。


对于这个问题,也可以参考这里:https://class.imooc.com/lesson/1588#mid=40179


继续加油!:)

问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
算法与数据结构
  • 参与学习       2589    人
  • 解答问题       1090    个

慕课网算法名师Liuyubobobo,5年集大成之作 从0到工作5年,算法与数据结构系统解决方案

了解课程
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师