隨機猜題
考慮下面的紅黑樹(值域為 0 ~ 99 的整數,樹內的值不得重複):
請給一個最短的數列,依序插入此樹後,會使 84 變為紅色。
--
可能不容易 — 尤其當隨機客說 "justify your answer" 的時候 XD。
目前找到的一個可能的最佳解是:81, 80, 71, 76, 70, 77, 75, 74。如何 "justify" 就是另一回事了 XD。
Labels: Data Structure
Let's see how far we can go.
考慮下面的紅黑樹(值域為 0 ~ 99 的整數,樹內的值不得重複):
請給一個最短的數列,依序插入此樹後,會使 84 變為紅色。
--
可能不容易 — 尤其當隨機客說 "justify your answer" 的時候 XD。
目前找到的一個可能的最佳解是:81, 80, 71, 76, 70, 77, 75, 74。如何 "justify" 就是另一回事了 XD。
Labels: Data Structure
很好,我還不會RB Tree
---
過一陣子就會了
很好,我只注意到圖好漂亮A_A
<< 回到主頁