2017年8月17日
可并堆（左偏树）简单学习
摘要： 通常我们使用的二叉堆，是用一个数组实现的完全二叉树，对于查询有O(1)复杂度，对于插入、删除有O(logn)复杂度 而且常数比较小，是一个比较优秀的数据结构 但是。 当我们需要合并两个堆的时候，用普通的二叉堆就显得吃力了，时间复杂度达到O(mlogn) 这个时候可并堆这种数据结构就出现了。而在其中， 阅读全文
posted @ 2017-08-17 12:11 Mychael 阅读(276) 评论(0) 推荐(1) 编辑