如何插入升序編號的紅黑樹

Question

有人能告訴我如何在一個紅黑樹插入數字1-10的教程一步一步？

我已經嘗試過這樣做，但我似乎被插入我的意思是在一個初始爲空RBT添加1,2,3,4,5,6,7,8,9,10被失敗

*。謝謝！

Answer 1

這取決於你所說的「插入數字1-10紅黑樹」是什麼：

• 如果你的意思是，從這些值獲得合法的樹，你可以建立一個紅黑從線性時間的有序矢量樹。

• 如果你的意思是10的插入操作的可視化，你可以嘗試here。

• 對於插入操作的一般說明，以及詳細的例子爲各種情況，請參閱"Introduction To Algorithms"。