2021年6月21日
Day1 Heap与Priority_queue
摘要： Heap Heap是建立在完全二叉树基础上的一类的特殊的数据结构，主要特征为每个父节点的值都不小于（不大于）其两个子节点的值。 Heap的建立过程本质上是两棵相邻的Heap的合并，只需比较相邻两棵Heap的根和其公共父亲的值的大小关系即可，将最大的值调换到其公共父亲处即可。注意当调换后可能造成被调换 阅读全文
posted @ 2021-06-21 02:35 Fang_Hao 阅读(51) 评论(0) 推荐(0) 编辑