[理工] 104 成大资结红黑树 simpleplanya PTT批踢踢实业坊

楼主: simpleplanya (三十年岁月五十亿巨资) 2016-02-18 00:21:12

大家好，不好意思想请问一下(b)小题，
我怎么insert 778 都没办法insert成题目insert后的格式..！
题目和算法如下图，在麻烦各位指点一下了
http://imgur.com/a/mXHAR

作者: f1256421 (小红) 2016-02-18 00:54:00

你怎么没有转黑?

作者: sm02188612 (The Children 01) 2016-02-18 00:54:00

rb树是binary search tree,先照key值大小插入再边走边检查两条件吧

作者: dddm49 (芭蕉) 2016-02-18 10:32:00

这题目本身值就有错误了吧 330右边child不可能是3 如果不管这个做insert 778后 A应该为419 red B 614 black打反了是 A 614 black B 419 red

楼主: simpleplanya (三十年岁月五十亿巨资) 2016-02-18 11:36:00

感谢三位大大的提点，我发现我最一开始的错误就是BST的插入就错了，经重新计算后ok了，真的很感谢你们！！感谢 d大，答案一样！

继续阅读