作者steter ()
看板TransCSI
标题Re: [问题] 二元搜寻树
时间Thu May 29 08:42:45 2008
※ 引述《vekfvz (要学就要问)》之铭言：
: 在一个有1023笔资料的二元搜寻树上找资料，最倒霉要(A)10 (B)32 (C)500 (D)1000 次
: 答案是 (d)
: 但就我的认知
: 二元搜寻树在最差的状态下比较次数应该是 [log2 n]+1吧
: 为什麽会需要到1000次那麽多啊 = =
可能是歪斜树啊
--
--
▉╯╰ ▅▃▂ ▂
▏ ╱ ╱ ╱
█ ╮╭
▆▅ ▂▅▆ ▎ ╱ █ ╱ ╱ █ ╱
▉ ◢▋ ▄▄ ▉ ◢▋ ╱ ████████████
▉ ▆█◤ ▊
▎ ▉ ▆█◤ ╱ ╱
█
█ ▋
▍ ▎ █ ████████████
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.97.23