https://i.imgur.com/4cedX1i.jpg
https://i.imgur.com/Bm4EtDT.jpg
想请教一下各位大神
依照洪逸笔记的插入做法
在search 插入点9的时候
遇到黑红红的要color change
那此题在一开始search后
要color change
但是做完之后需要rotation
最后做完之后要再重新search一次吗
如果要重新search的话结果的2,11两个node应为黑色？

不用 可以想成一次插入只会做一次cchttps://i.imgur.com/7LERZkp.jpg根据算法做完3继续往下，不会再回头做2

谢谢sky大的解释 另外想问会不会有这种状况https://i.imgur.com/4N5HgT1.jpghttps://i.imgur.com/ok45vZo.jpg

如果之前的点都有照着算法插入应该是不会你可以把这题的例子多插几个点试试看(eg. 插7.5, 13, 10,16)

谢谢sky大，祝您上台大

借问，https://i.imgur.com/qNssjFr.jpg像是这题很明显搜寻中遇上两个需要cc的状况，那顺序是：cc-rotation（可能不用）-cc-rotation（可能不用）??因为做完第一个cc还没找到适当位子，但按照步骤应该要插入，那是该直接继续第二次cc吗？

https://www.youtube.com/watch?v=vDHFF4wjWYU这个影片关于RB tree-insert的各种case都有多看几次把各种case洗脑到想忘都忘不掉就成功了

我认为看洪义的笔记会稍微有误解 因为他的例子不够多用bottom-up的方式做C.C.两次 Rotation 1次就够了这是回应上面的Aa大的