→ odanaga: \邊insert 邊平衡 01/14 11:40
推 howard396501: 邊插邊平，全插再平(bottom-up)的是heap(也可以邊 01/14 12:30
→ howard396501: 插邊平(top-down)) 01/14 12:30
推 FRAXIS: 你在插入的時候怎麼知道該子樹的正確高度？ 01/14 20:23
→ FRAXIS: 應該是插完才調整吧？ RB-tree 才有可能 Top-Down 01/14 20:25
→ odanaga: 知道balance factor就好了 01/14 21:03
推 FRAXIS: 要如何在插入之前就知道 balance factor ? 01/14 21:34
→ FRAXIS: 你知道這元素會被插到是 +1 的一邊 但是不代表 factor 在 01/14 21:34
→ FRAXIS: 插入之後一定會變成 +2 所以要怎麼判斷該不該旋轉？ 01/14 21:35
推 odanaga: 好吧 我以為他的意思是說全部insert完一起平衡 01/14 21:38