作者NOtWorThy ()
看板Grad-ProbAsk
标题[理工] [资结]-tree
时间Tue Dec 8 22:44:08 2009
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
1F：推 FRAXIS:1. 是的 4. Amortized analysis 直接背结果会比较快.. 12/08 22:48
2F：→ FRAXIS:虽然证明也是可以看得懂.. 12/08 22:48