作者mqazz1 (无法显示)
站内Prob_Solve
标题[问题] randomly built binary search tree
时间Fri Feb 18 22:15:07 2011
用 n 个node
随机建立二元搜寻树
这颗树预期的高度是O(lgn)
请问要怎麽证明呢?
我看cormen是摆在12.4节
可是除了cormen用的方法之外
还有别的方法可以证明吗?
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.25.34
1F：推 LPH66:个人觉得再怎麽变都不脱同一条思路: 递回地由两子树建立全树 02/19 02:54