[理工] [資結]-tree

[NOtWorThy ()]

1) red black tree是高度平衡的二元樹嗎?


洪逸資料結構用書第4版

2) p.9-76 例題4 (95成大資工)

   第2小題

   insert 3 不是直接加在4的左子樹就好嗎?

3) p.9-88 例題13 (95中央資管)

   第2題

   比較次數為啥最大是3?

   像E不是要4次嗎?

   比 P -> M -> C -> E  4次?

4) binomial heap 的decrease key 的時間複雜度為啥是分攤成本後O(1)??

煩請高手不吝賜教

感激不盡


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.116.218.120
推 FRAXIS:1. 是的 4. Amortized analysis 直接背結果會比較快..
→ FRAXIS:雖然證明也是可以看得懂..