→ onlyeric23:實際case我也想不到 不過AVL較嚴格 高度小於等於紅黑 02/14 11:31
→ onlyeric23:應該是在wiki看到的 02/14 11:32
→ onlyeric23:恩...高度可能有問題 待查 02/14 11:35
→ Quietlake:我也有看到維基這段，但不是很確定，所以再來問看看 02/14 11:39
→ n60119:HOROWITZ版 P508最上面 可以當作原因嗎? 02/14 11:46
→ Quietlake:手上沒有這本書，可以簡單打一下內容嗎？ 02/14 14:52
→ n60119:the worst-case height of a red-black tree is more than 02/14 15:58
→ n60119:the worst-case height of an AVL tree with the same 02/14 15:59
→ n60119: number of (internal) nodes. 02/14 15:59
→ n60119:可以當作可當作原因嗎? 因為這是worst-case的時候 02/14 16:00
→ onlyeric23:應該ok吧 02/14 16:05
→ onlyeric23:看到internal才想到 紅黑是extend 沒說只管internal 02/14 16:06
→ onlyeric23:隨便都比較高吧lol 02/14 16:07
推 bbhands:try this sequence: 1, 2, 3, 4, 5, 6 02/14 16:10
推 zensword:紅黑樹可以弄出在AVL中是不屬於balance的情形 02/14 18:10
推 zensword:用1 2 3 4 5 6就可以看出來了 02/14 18:17
推 zensword:原來bbhands已經講了XDD 02/14 18:20
推 onlyeric23:對耶 囧 感謝 02/14 18:24