深刻理解堆(最大堆,最小堆及堆排序)

基本概念:ios 一、徹底二叉樹:若二叉樹的深度爲h,則除第h層外,其餘層的結點所有達到最大值,且第h層的全部結點都集中在左子樹。數據結構 二、滿二叉樹:滿二叉樹是一種特殊的的徹底二叉樹,全部層的結點都是最大值。ui 定義: 一、堆是一顆徹底二叉樹;spa 二、堆中的某個結點的值老是大於等於(最大堆)或小於等於(最小堆)其孩子結點的值。3d 三、堆中每一個結點的子樹都是堆樹。code 堆的操做 假
相關文章
相關標籤/搜索