作者minimatsumi (sugar)
看板TransCSI
标题[问题] 二元堆积
时间Tue Apr 2 20:15:13 2013
一个有 999 个节点的二元堆积(Binary heap)，在加入1 个新节点时，最少需要比
较X 次，最多需要比较Y 次，则Y*X= ?
答案是9
知道X=1
请问Y如何计算？
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.68.204.159
1F：推 isong199:log2 1000<10 04/02 20:19
2F：→ isong199:取9 04/02 20:19