堆、列表、隊列和棧

堆(Heap)：node 首先來說一講堆的結構，如下圖爲例。從根結點開始，每一個結點能夠有左、右兩個結點，元素優先將每一層按從左到右的方式填滿，即父結點最多有兩個子結點，有右子結點就必定會有左子結點，同一層的某個結點左邊必定是填滿的。數組 接下來，說一說堆中元素擺放的規則。堆分爲兩種狀況，有最大堆和最小堆，最小堆就是根結點元素的值是全部元素中最小的，最大堆則相反，下圖是一個最小堆。在一個擺放好元素

>>阅读原文<<