1. 程式人生 > >算法——堆的簡單介紹

算法——堆的簡單介紹

wid 技術分享 其他 .com 圖片 width img span 簡單

一、什麽是堆?

  堆:一種特殊的完全二叉樹結構。

  技術分享圖片

  大根堆:一棵完全二叉樹,滿足任一節點都比其孩子節點

  小根堆:一棵完全二叉樹,滿足任一節點都比其他孩子節點

算法——堆的簡單介紹