二叉堆

昨天考试完成T4时,明明想出了正解,但又以为二叉堆时间复杂度过高不敢实现……白白浪费了几十分钟时间。事后实现,发现完全没有技术上的问题。 具体来讲,通过同时保存指向每个元素在堆中当前位置的指针,可以$...

More
  • 2021年12月12日