2020年4月19日
优先队列及堆
摘要： 1.优先队列是一个数据结构，队列中的记录是有关键字的，它支持两个基本操作：插入新记录和删除关键字最大的记录。 2.堆排序，如果一棵树中每个节点中的关键字都大于或等于所有子节点中的关键字，就称它为按堆排序。 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 阅读全文
posted @ 2020-04-19 18:00 ~宁静致远~ 阅读(189) 评论(0) 推荐(0)