2017年3月26日
索引优先队列的工作原理与简易实现
摘要： 欢迎探讨，如有错误敬请指正 如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 1. 优先队列与索引优先队列 优先队列的原理大家应该比较熟悉，本质上就是利用完全二叉树的结构实现以log2n的时间复杂度删除队列中的最小对象（这里以小堆顶为例）。完全二叉树又可以通过数组下 阅读全文
posted @ 2017-03-26 23:33 nullzx 阅读(8624) 评论(5) 推荐(10) 编辑