查找
菜小波
决心完成自由梦
展开
-
二叉树查找
C实现与学习 二叉查找树学习 C++STL中的查找方法原创 2020-04-05 16:53:31 · 76 阅读 · 0 评论 -
Hash查找
Hash查找引入:一些认识:Hash函数解决冲突 引入: 我们知道,数组的最大特点就是:寻址容易,插入和删除困难;而链表正好相反,寻址困难,而插入和删除操作容易。那么如果能够结合两者的优点,做出一种寻址、插入和删除操作同样快速容易的数据结构。这就是哈希表创建的基本思想,哈希表就是这样一个集查找、插入和删除操作于一身的数据结构。 哈希表(Hash Table):也叫散列表,是根据关键码值(Key-V...原创 2020-04-05 16:49:13 · 791 阅读 · 0 评论 -
分块查找(索引顺序查找)
分块查找算法思想算法流程 分块查找又称索引顺序查找,它是顺序查找的一种改进方法。 时间复杂度:O(log(m)+n/m) 算法思想 :将n个数据元素"按块有序"划分为m块(m ≤ n)。每一块中的结点不必有序,但块与块之间必须"按块有序";即第1块中任一元素的关键字都必须小于第2块中任一元素的关键字;而第2块中任一元素又都必须小于第3块中的任一元素,…… 算法流程 : step1 先选取各块...原创 2020-04-05 16:07:15 · 3748 阅读 · 0 评论