有点没太听懂当前的节点这个部分。

来源：13-7 红黑树中添加新元素

teethdiao

2020-05-13

整个过程直接看能看懂，关键是当前的node这个表述不太懂。

按视频中的逻辑链条，当前的node一开始是红节点，左旋转后就变成了那个黑节点，

可是左旋转函数返回的结果并不是黑色节点呀。

那为什么可以这么编程呢？

写回答

1回答

liuyubobobo

2020-05-14

已采纳

抱歉，我们觉得我没有理解你的问题。

具体你是问程序中的哪句话“为什么可以这么编程”？你认为正确的编程方式怎样？

P.S. 左旋转后当前的 node 依旧是红色：

//img1.sycdn.imooc.com/szimg/5ebc523a0981cd1919081070.jpg

liuyubobobo

teethdiao

我觉得我理解了。你说得对！是黑色节点。这一步其实是在当前的函数结束以后，转到上一层递归中，再上一层处理。上一层就是黑色节点了。可以参考这里我的回答：https://coding.imooc.com/learn/questiondetail/181742.html 加油！：）

2020-05-14

共2条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1