散列表(哈希表)

193 阅读1分钟

声明:图片及内容基于www.bilibili.com/video/BV1uT…

散列表的概述

 

 

 

 

 

 

 散列函数

 

 

 

 直接定址法

 

 除留余数法

 

 

 

 数字分析法

 

 

 

 平方取中法

 

 折叠法

 

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

线性探测法

 

 

 

 

 

 二次探测法

 

 随机探测法

 

 处理冲突的方法——拉链法(链地址法)

 

 

 

 散列查找的性能分析

 

 查找技术总结

 

 二分查找:www.cnblogs.com/gonghr/p/14…

二叉排序树:www.cnblogs.com/gonghr/p/14…

平衡二叉树:www.cnblogs.com/gonghr/p/14…