2018年12月9日
堆的python实现及其应用
摘要： 堆的概念 优先队列(priority queue)是一种特殊的队列，取出元素的顺序是按照元素的优先权(关键字)大小，而不是进入队列的顺序，堆就是一种优先队列的实现。堆一般是由数组实现的，逻辑上堆可以被看做一个完全二叉树(除底层元素外是完全充满的，且底层元素是从左到右排列的)。 堆分为最大堆和最小堆， 阅读全文
posted @ 2018-12-09 15:36 yscl 阅读(2390) 评论(0) 推荐(2)