一、 滿二叉樹 一個深度為k，節點個數為2^k-1的二叉樹為滿二叉樹，即一棵樹深度為k，沒有空位。 二、完全二叉樹 一棵深度為k有n個節點的二叉樹，對樹中節點按從上至下、從左至右的順序進行 ...

題外話： 前段時間參加校園招聘，經常在一些公司的筆試或者面試中遇到一些不錯的算法題，回到宿舍和同學進行交流，收獲許多。這段時間，工作定下來后，整天閑着沒事，就整理之前一些不錯的算法題及其想法。下面這個 ...

最大堆性質：任一節點比其左右節點值都大。 最小堆性質：任一節點比其左右節點值都小。 應用：解決TopK問題。 TopK問題是指從大量數據（源數據）中獲取最大（或最小）的K個數據。 ...

１.堆：通常通過二叉堆，實為二叉樹的一種，分為最小堆和最大堆，具有以下性質： 任意節點小於它的所有后裔，最小元在堆的根上。 堆總是一棵完全樹 　　將根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小堆或小根堆。 ２.最小堆實現： 　　插入： 　　1） 將新插入的元素 ...

參考：https://blog.csdn.net/guoweimelon/article/details/50904346 一、堆樹的定義 堆樹的定義如下： （1）堆樹是一顆完全二叉樹； ...

簡介 當一棵二叉樹的每個結點都大於它的兩個子結點時，被稱為堆有序； 如果我們用指針來表示堆有序的二叉樹，那么每個元素都需要三個指針來找到它的上下結點；但是如果我們使用完全二叉樹，只用數組而不需要指針就可以表示； 什么是最小堆呢？ 最小堆就是在二叉堆的基礎上，符合了每個結點都比他的子結點要小 ...

最小堆 最小堆是一種完全二叉樹，特點是根節點比兩個子節點都小（或者根節點比子節點都大） 過程 先找10000個數構建最小堆 依次遍歷10億個數，如果比最小堆的最小值大，則替換這個最小值，並重新構建最小堆 最后輸入10000個值 時間復雜度 構建最小堆的復雜度為 logn ...

　　在第一場CCCC選拔賽上，有一關於系統調度的水題。利用優先隊列很容易AC。 　　// 由於比賽時花費了不少時間研究如何定義priority_queue的比較函數，決心把STL熟練掌握... 　　 Queue 　　首先來看http://www.cplusplus.com ...