查找算法总结
来源:互联网 发布:淘宝上的希爱力能买吗 编辑:程序博客网 时间:2024/06/06 16:53
1,静态查找
顺序查找:一个一个对比,进行查找。
二分查找(折半查找):给定已排好序的n个元素,现在要在这n个元素中找到一个特定的元素.先找中间middle,大于中间向左找,小于向右
2,动态查找表
二叉排序树:在二叉排序树中查找是否存在关键字为key的数据元素,若存在返回其地址,否则返回NULL
若二叉排序树为空,则查找不成功,若key等于根节点的关键字,则查找成功,若key小于根节点的关键字,继续在左子树上查找,若大于根节点关键字,则在右子树上查找。拥有类似折半查找的特性,又采用了链表作为存储结构。
哈希表:在记录的存储地址和它的关键字之间建立一个确定的对应关系,这样,不经过比较,一次就能得出所查元素是否存在。
顺序查找:一个一个对比,进行查找。
二分查找(折半查找):给定已排好序的n个元素,现在要在这n个元素中找到一个特定的元素.先找中间middle,大于中间向左找,小于向右
2,动态查找表
二叉排序树:在二叉排序树中查找是否存在关键字为key的数据元素,若存在返回其地址,否则返回NULL
若二叉排序树为空,则查找不成功,若key等于根节点的关键字,则查找成功,若key小于根节点的关键字,继续在左子树上查找,若大于根节点关键字,则在右子树上查找。拥有类似折半查找的特性,又采用了链表作为存储结构。
哈希表:在记录的存储地址和它的关键字之间建立一个确定的对应关系,这样,不经过比较,一次就能得出所查元素是否存在。
0 0
- 查找算法总结
- 查找算法总结
- 查找算法总结
- 查找算法的总结
- 查找算法总结
- 查找算法总结
- 查找算法总结
- 查找算法总结
- 查找算法总结
- 各类查找算法总结
- 查找算法总结
- 查找算法总结
- 常见查找算法总结
- 查找算法总结
- 查找算法数据结构总结
- 查找算法大总结
- 排序,查找算法 总结
- 查找算法总结
- 新长城 CSS样式
- 常量指针与指针常量的多重指向
- 关于c语言多文件编译的方法
- 蒹葭苍苍
- 麦肯锡:解决问题的七步骤法
- 查找算法总结
- matlab 数组矩阵基本运算
- JavaScript学习笔记
- 所谓伊人
- Remove Element
- C++程序员安装Eclipse
- 二叉树的非递归遍历
- 假如我有双翅膀
- 一般软件开发流程和一般软件的测试原则