Loading

DataStruct heap and priority queue

priority_queue -- 最简单实现 -- 使用连链表

heap

是一个平衡二叉树

规则:

  • 父节点比子节点大/小

insert

  • 在堆的最后一个建立一个节点 并 赋值
  • 比较并和父节点进行交换
  • 重复知道符合规则

poll

  • 移除根节点
  • 将最后的元素放入根节点
  • 从根节点开始向下进行迭代,直到满足堆的规则
posted @ 2024-05-17 19:36  big_shark  阅读(8)  评论(0)    收藏  举报