二叉树查找问题
查找二叉树用折半查找法,该方法优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
0
纠错
猜你喜欢
手机上的照片怎么传到电脑上
用数据线手机都是有数据线的,数据线不仅可以用来充电,还可以用...鞋子发霉了怎么洗掉
如果鞋子发霉了,可以用软布蘸酒精加水对鞋子进行拭擦,将发霉的...像素生存者2钻石代码
像素生存者钻石代码是什么最好不要用代码的方式,容易被封号。如...朋友情谊的句子
闺蜜就是最黑暗的时候,陪你一起等天亮的人。我不贪心,只有一个...梦幻西游手游折扣号怎么弄
梦幻西游手游想要弄折扣号,找相关折扣平台就可以弄了,可是究竟...新生儿医保卡报销范围是什么
新生儿医保卡报销范围主要包括普通门诊费用大病门诊费用住院费用...求二叉树的叶子结点数
二叉树的叶子结点数是。二叉树的叶子节点数没有子树的结点是叶子...周星驰哪部电影有如花
周星驰九品芝麻官电影中有如花。如花是演员李健仁饰演的,如花虽...专升本可不可以考研
可以的。全日制的专升本和成人的专升本。前者不用加试,后者通过...如何让小君子兰长得很快
君子兰小苗生长温度宜控制在至摄氏度,最适合为至摄氏度,最高不...佳能打印机怎么样好用吗 佳能打印机打印不清晰怎么办
佳能打印机在使用的时候,经常会有打印不清晰的问题,佳能打印机...蚕吐了丝该怎么办
准备工作需要在养蚕盒内放些可以支撑的东西,帮助蚕宝宝做茧,给...十大最丑的花 世界上什么花最丑最让人难以忍受
大自然中的花朵是万紫千红,百花齐放,地球上的植物何止百万种,...造梦西游0l土行孙怎么打
打法开场时开伞,开无双,上去七十二加重,注意七十二斩只能用两...动物之森灌木苗有哪些
灌木苗包含杜鹃花苗山茶花苗绣球花苗扶桑花苗桂花苗及柊树苗等。...