堆-二叉堆

      咱們這裏說的堆並非內存中的堆,咱們所說的是數據結構-堆,堆 也叫優先隊列是一種特殊的徹底二叉樹,看下圖這棵徹底二叉樹有什麼特色? 他的每一個父節點的值都不小於其子節點的值。這稱爲一個最大堆,最小堆就是父節點的值均不大於字節點的值的徹底二叉樹。算法 二叉堆有兩點性質:數組       ①結構性:堆具備徹底樹的結構數據結構       ②有序性:堆的父節點值必定不小大於(小於)其子節點的值
相關文章
相關標籤/搜索