2019年4月1日
优先队列(堆)·二项队列
摘要： [toc] 一、 定义 ​ 我们知道，左式堆每次操作的时间界是$O(logN)$。二项队列支持 合并、插入、删除最小值 ，每次插入的平均时间为 常数时间 ，而最坏时间是$O(logN)$。 ​ 二项队列： 不是一棵堆序的树，而是堆序的树的集合，成为 森林 。 森林的每棵树都是 二项树(binomia 阅读全文
posted @ 2019-04-01 22:20 undifinedException 阅读(785) 评论(0) 推荐(0) 编辑