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