摘要：一、引入 数据结构一直都是让人头疼但是又重要的东西，合理的使用数据结构可以优化你的程序，而且一般优化都相当显著，各种树形数据结构就可以让时间复杂度从 n 下降到 logn 。数据结构大体上分为线性数据结构、树形数据结构和图。很多新手会把并查集当成一种数据结构，将数据结构分为四种包括我最开始学的时候， 阅读全文

摘要：一、引入 首先，堆是一种树型数据结构，在功能上他是用来排序的，因为他的完全二叉树性质，所以他的插入复杂度，删除复杂度最坏情况下是 O(logn) 。虽然是树，但是在大部分时候都是看作队列的，c++ 和 java 的优先队列都是使用堆的原理来实现的。 二、堆的性质 堆总是一颗完全二叉树（也就是说任何操 阅读全文