码迷,mamicode.com
首页 > 其他好文 > 详细

关于查找算法

时间:2014-09-16 00:09:19      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:strong   数据   div   sp   on   时间   算法   r   bs   

就平均时间性能而言,二叉排序树上的查找和二分查找差不多。
 
静态查找:数据集合稳定,不需要添加,删除元素的查找操作。 
动态查找:数据集合在查找的过程中需要添加或删除元素。 
     
      就表的有序性而言,二叉排序树无须移动结点,只需修改指针即可完成插入和删除操作,且其平均的执行时间均为O(lgn),因此更有效。
 
     二分查找所涉及的有序表是一个向量,若有插入和删除结点的操作,则维护表的有序性所花的代价是O(n)。
 
      当有序表是静态查找表时,宜用向量作为其存储结构,而采用二分查找实现其查找操作;若有序表里动态查找表,则应选择二叉排序树作为其存储结构。

关于查找算法

标签:strong   数据   div   sp   on   时间   算法   r   bs   

原文地址:http://www.cnblogs.com/notlate/p/3973936.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!