wrw8167的博客

原创 散列hash算法与结构学习笔记

散列hash算法与结构学习笔记一、概述散列表(hash table)的实现一般叫散列(hashing)。散列是一种用于以常数平均时间执行插入、删除和查找的技术。但是，那些需要元素间任何排序信息的操作将不会得到有效的支持。所以诸如FindMin、FindMax以及以线性时间将排过序的整个表进行打印的操作都是散列所不支持的。即散列表ADT只支持插入、删除、查找和修改，这些是它的强项二与树的