【圖解二叉堆】之後有面試官問你二叉堆,你就把這篇文章扔給他

二叉堆是一種應用很廣的數據結構,今天,咱們就來簡單講講二叉堆。web 什麼是二叉堆? 二叉堆是一種特殊的堆。具備以下的特性:算法 具備徹底二叉樹的特性。 堆中的任何一個父節點的值都大於等於它左右孩子節點的值,或者都小於等於它左右孩子節點的值。 根據第二條特性,咱們又能夠把二叉堆分紅兩類:數組 一、最大堆:父節點的值大於等於左右孩子節點的值。數據結構 二、最小堆:父節點的值小於等於左右孩子節點的值。
相關文章
相關標籤/搜索