2018年11月17日
二叉堆(Heap)
摘要： 其实在我学习二叉堆之前,我一直使用优先队列来实现堆完成堆优的Dijkstra,和其他操作,但此次我学习平衡树treap的时候,要用到堆的思想,所以我不得不学习一下二叉堆 一个二叉堆(以下均简称为堆),首先是一棵完全二叉树,满足树高近似于logn,这就能够保证其复杂度在logn级别,以下我们拿小根堆举 阅读全文
posted @ 2018-11-17 20:03 cold_cold 阅读(1048) 评论(0) 推荐(0)