2020年5月9日
堆与左偏树/堆
摘要： 堆（heap） ：满足某结点，不大于或者小于其父节点的值。 一般来说，常见的堆被默认为 二叉堆 堆的常见操作 ： STL : priority_queue p; //stl中的优先队列就是用的堆排 $1）取得堆顶的元素$ $2）移除堆顶元素$ $3）插入堆中$ 假设以 p 1){ q = p 1; 阅读全文
posted @ 2020-05-09 10:53 Tianwell 阅读(165) 评论(0) 推荐(0) 编辑