2024年2月3日
堆（优先队列）
摘要： 堆是一种树形结构，树的根是堆顶，堆顶始终保持为所有元素的最优值。有大根堆和小根堆，大根堆的根节点是最大值，小根堆的根节点是最小值。堆一般用二叉树实现，称为二叉堆。 堆的存储方式 堆的操作 empty 返回堆是否为空 top 直接返回根节点的值，时间复杂度 \(O(1)\) push 将新元素添加在数 阅读全文
posted @ 2024-02-03 19:58 RonChen 阅读(71) 评论(0) 推荐(0) 编辑