2020 数据结构 查找

查找(动态查找、静态查找、散列查找)

二叉排序树

-- 属于动态动态查找,二叉树形态

-- 特点:左孩子<双亲<右孩子

讲解:

二叉排序树无重复的元素

查询遵循小于往左分支查,大于往右分支查

查找失败就插入

二叉排序树的创建就是一个查找失败插入的过程

 

散列查找

-动态查找

-散列组成:输入数据+散列+散列函数+散列冲突解决

-平均查找长度 查找次数除以长度

讲解:

散列查找:不需要比较,通过哈希函数计算出每个元素在哈希表的位置

散列函数:掌握求余法,即取模运算

线性探测解决散列冲突,即散列位置后移,弱移动到末尾则返回头部移动

平均查找长度注意是比较总次数除以散列表长度,不是除以元素个数

散列表-其实是一个数字,下标从0开始

-- 待续

 

 

猜你喜欢

转载自blog.csdn.net/m0_38010621/article/details/107667601