作者vekfvz (要学就要问)
看板TransCSI
标题[问题] 二元搜寻树Ⅱ
时间Fri May 30 18:14:24 2008
谢谢楼上的分享
那我想要问一下
如果是下面这一题
跟上面我发问的那一题相比来看的话
有什麽不一样吗?
我感觉很类似呀
这回为什麽答案又变了
这题好像就不能用歪斜树的角度来看?
那我到底该怎麽判断>"<
※在八笔已排序好的记录中进行二元搜寻，假设要找寻的记录确实存在其中，最多需经
过几次的比对才能找到？3次
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.163.227.125
1F：→ guestoo:这题不是二元搜寻树，应该是指一个 sorted list 05/30 22:02
2F：→ vekfvz:了解了^^ 谢谢大大的解说 05/30 23:17
3F：→ c93w96:八笔资料使用二元搜寻因该要花四次吧？怎麽会是三次？ 06/04 18:01