摘要: 一、引入 首先,堆是一种树型数据结构,在功能上他是用来排序的,因为他的完全二叉树性质,所以他的插入复杂度,删除复杂度最坏情况下是 O(logn) 。虽然是树,但是在大部分时候都是看作队列的,c++ 和 java 的优先队列都是使用堆的原理来实现的。 二、堆的性质 堆总是一颗完全二叉树(也就是说任何操 阅读全文
posted @ 2020-03-13 13:40 你非阳光但却暖我心 阅读(210) 评论(0) 推荐(0) 编辑