声明:图片及内容基于https://www.bilibili.com/video/BV1uT4y1A7Ut?from=articleDetail

散列表的概述

 散列表(哈希表)_链地址法

 

 散列表(哈希表)_平衡二叉树_02

 

 散列表(哈希表)_数据结构与算法_03

 

 散列函数

散列表(哈希表)_平衡二叉树_04

 

 散列表(哈希表)_链地址法_05

 

 直接定址法

散列表(哈希表)_html_06

 

 除留余数法

散列表(哈希表)_平衡二叉树_07

 

 散列表(哈希表)_链地址法_08

 

 数字分析法

散列表(哈希表)_链地址法_09

 

 散列表(哈希表)_平衡二叉树_10

 

 平方取中法

散列表(哈希表)_ide_11

 

 折叠法

散列表(哈希表)_平衡二叉树_12

 

处理冲突的方法——开放定址法

散列表(哈希表)_链地址法_13

线性探测法

散列表(哈希表)_平衡二叉树_14

 

 散列表(哈希表)_链地址法_15

 

 散列表(哈希表)_数据结构与算法_16

 

 二次探测法

散列表(哈希表)_平衡二叉树_17

 

 随机探测法

散列表(哈希表)_html_18

 

 拉链法(链地址法)

散列表(哈希表)_ide_19

散列表(哈希表)_html_20

 

 散列表(哈希表)_html_21

 

 散列查找的性能分析

散列表(哈希表)_数据结构与算法_22

 

 查找技术总结

散列表(哈希表)_链地址法_23