2018年7月18日
堆和堆排序
摘要： 堆和优先队列 普通队列：FIFO，LILO 优先队列：出队顺序和入队顺序无关，和优先级相关。一个典型应用就是操作系统中。动态选择优先级高的任务执行 堆的实现 最典型的堆就是二叉堆，就像是一颗二叉树。这个堆的特点，下图可以看出： 这里以最大堆为例，，每一个节点都不大于其父亲节点。另外，堆必须是一颗完全 阅读全文
posted @ 2018-07-18 10:25 Holly_U 阅读(473) 评论(0) 推荐(0) 编辑