我的第一本算法书 配套 算法动画图解.apk, 能快速了解各个数据结构和算法


堆排序部分,可以参考 STL源码剖析 4.7 heap(隐式表述,implicit representation)

STL 是max heap, 最大在最前面


小学生数据结构和基础算法

小学生数据结构和基础算法


push_heap 放在最后,执行上升的过程。



小学生数据结构和基础算法


pop_heap 把根结点移到最后,把最后的节点移到根,执行下降的过程。


小学生数据结构和基础算法


pop_heap 并不删除元素,只是放在最后。 可以用底部容器 vector的back来取值,或者pop_back 删除

小学生数据结构和基础算法


每次改变last--,从后往前pop_heap,就能实现堆排序


make_heap 把一个数组做成隐式的heap形式

相关文章:

  • 2022-01-23
  • 2021-10-13
  • 2022-01-24
  • 2022-02-07
  • 2021-10-13
  • 2021-12-15
  • 2021-11-11
  • 2021-12-15
猜你喜欢
  • 2021-12-15
  • 2021-07-03
  • 2021-06-10
  • 2021-12-15
  • 2021-12-15
  • 2021-09-20
相关资源
相似解决方案