2007/11/26

隨機猜題

考慮下面的紅黑樹(值域為 0 ~ 99 的整數,樹內的值不得重複):

請給一個最短的數列,依序插入此樹後,會使 84 變為紅色。

--
可能不容易 — 尤其當隨機客說 "justify your answer" 的時候 XD。


目前找到的一個可能的最佳解是:81, 80, 71, 76, 70, 77, 75, 74。如何 "justify" 就是另一回事了 XD。

Labels:

Blogger yen311/26/2007 5:18 pm 說:

很好,我還不會RB Tree

---
過一陣子就會了

 
Blogger Fall11/28/2007 1:07 am 說:

很好,我只注意到圖好漂亮A_A

 

<< 回到主頁