最小堆

一種常見的數據結構，內部用二叉樹的結構存儲着數據，因爲該二叉樹知足徹底二叉樹的定義，因此咱們能夠經過數組來實現二叉樹的存儲。該數據結構知足堆首爲堆中的最小元素，二叉樹中的全部父節點都比子節點的要小。java 首先要討論的問題是構建堆node 1從0開始構建，直接一項一項的添加進堆數組 這是一個動態添加的過程，每次添加都假設如今的堆知足最大堆的定義，每次添加一項咱們就須要把它放到合適的位置。一個很初

>>阅读原文<<