2017年11月5日
20162321-王彪-程序设计与数据结构-第九周学习总结
摘要： 堆和优先队列 学习目标 定义堆并讨论它的特殊用途 讨论堆的链式实现方式 讨论堆排序 定义优先队列和它与堆的关系 堆 1.堆和二叉查找树 堆是一棵完全二叉树，其每个元素都要小于或大于他所有的孩子，若每个元素都大于它的孩子则称之为最大堆，若都小于它的孩子则称之为最小堆。 二叉查找树是一棵二叉树，对于其中 阅读全文
posted @ 2017-11-05 20:17 Wb同学在此 阅读(144) 评论(0) 推荐(0) 编辑