數據結構——堆       相較於其他數據結構,堆是新接觸到的。那麼就在今天仔細地研究一下。       什麼是堆?堆(Heap)是計算機科學中一類特殊的數據結構的統稱。堆通常是一個可以被看做一棵完全二叉樹的數組對象(節選自百度百科)。簡單點看,堆也是二叉樹的一種。分爲大頂堆(父節點大於子節點),小頂堆(子節點大於父節點)。堆是平衡的,但堆不是二叉平衡樹。       堆和二叉平衡樹的區別:二叉平
相關文章
相關標籤/搜索