本文介绍了数据结构中的查找技术，包括静态查找的顺序查找、折半查找和分块查找，以及动态查找的二叉排序树、平衡二叉树和哈希表。详细讲解了各种查找方法的工作原理和特点，如二叉排序树的性质、平衡二叉树的深度平衡条件，以及哈希表的构造和冲突解决策略。
查找：静态查找（顺序查找、折半查找、分块查找）+动态查找（二叉排序树、平衡二叉树、B-树查找）
一、静态查找：不改变原结构的顺序。
1、顺序查找
逐个的与关键字进行比较。若找到相等的，则查找成功；反之，失败。
更适合顺序存储结构和链式存储结构的查找表
2、折半查找
给定的序列是一个有序序列。
把序列分成左中右，左<中<右；
把给定值与中间值进行比较，确定下次查找是在左还是右；
继续，知道成功或者失败。
3、分块查找
顺序查找和二分法查找的折中。先分块，在块中顺序查找。
块间有序，块内无序。
二、动态查找
在查找的同时，会改变表的结构。
比如在查找的过程中同时插入查找表中不存在的数据，或者从查找表中删除已经存在的某个数据
1、二叉排序树
左
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
