C++(STL源码)：30---hash table源码剖析（哈希表）

前面介绍的二叉搜索树和平衡二叉搜索树。二叉搜索树具备对数平均时间的表现，但这样的表现构造在一个假设上：输入数据有足够的随机性 文本要介绍一种名为hash table（哈希表/散列表）的数据结构，这种结构在插入、删除、搜索等操做上也具备“常数平均时间”的表现，并且这种表现是以统计为基础，不需依赖输入元素的随机性 哈希表能够在本人的数据结构文章中查看，文本就再也不详细介绍了：https://blog.

>>阅读原文<<