打赏

相关文章

哈希表:从O(1)查找到冲突解决全解析

引言在前面的数据结构系列中,我们学习了各种树结构——BST、AVL、红黑树、B 树、B 树。它们通过"比较"来查找,最优能做到 O(log n)。今天要讲的哈希表,走的是完全不同的路线:通过映射函数把键直接映射到存储位置&#x…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部