數據結構之堆(Heap)的實現

  堆數據結構是一種數組對象,它能夠被視爲一棵徹底二叉樹結構,因此堆也叫作二叉堆。ios 二叉堆知足二個特性:數組   1.父結點的鍵值老是大於或等於(小於或等於)任何一個子節點的鍵值。數據結構   2.每一個結點的左子樹和右子樹都是一個二叉堆(都是最大堆或最小堆)。函數   當父結點的鍵值老是大於或等於任何一個子節點的鍵值時爲最大堆。當父結點的鍵值老是小於或等於   任何一個子節點的鍵值時爲最小
相關文章
相關標籤/搜索