轻松掌握数据结构——优先级队列
优先级队列（堆）
文章目录
优先级队列（堆）
前言
一、堆（Heap）是什么？
二、堆的存储方式
三、堆的创建
四、堆的插入和删除
1.堆的插入
2.堆的删除
五、接口介绍
六、如何改为大堆
六、一些题
总结
前言大家好啊！相信大家在前面的学习中都了解了队列的概念
数据结构与算法
干货版《算法导论》08：哈希——重构集合数据结构的速度魔法
干货版《算法导论》08：哈希——重构集合数据结构的速度魔法
Bilibili 同步视频
🔎 一、比较模型：藏在查找背后的「下界枷锁」
🎯 二、直接寻址数组：O(1) 乌托邦，却困于空间爆炸
核心原理
极致性能
致命缺陷：空间爆炸💥
🔑 三、哈希登
【C++】 链式哈希表（Separate Chaining）
链式哈希表（Chaining Hash Table / 拉链法哈希表）
链式哈希表是最经典、工业界应用最广的哈希表实现方案之一，核心作用是解决哈希冲突问题：当不同的Key经过哈希函数计算后，映射到同一个桶位置时，用「链表挂载」的方式把所有冲突的键值对挂在同一个桶下，避免数据覆盖
