樹---|---：由 乙個根結點 和 n個子結點 及 連線線 構成，任意結點間不構成迴路
|---二叉樹---|---：樹的一種，且任意結點最多只能有兩個子結點
| |---完美二叉樹：滿足h層二叉樹的最大結點樹
| |---完滿二叉樹：在完美二叉樹的基礎上，做減法。所有父結點，如果有，則必須有左右兩個子節點；否則，不允許有任何乙個結點
| |---二叉搜尋樹：也叫二叉查詢樹、二叉排序樹，或者為空樹，或者如左子樹不為空 則左子樹上所有結點的值均小於根節點；如右子樹不為空 則右子樹上所有節點值均大於根節點。每乙個結點也為乙個二叉搜尋樹。需滿足二叉搜尋樹的定義
| |---平衡二叉樹：待新增
|---二叉堆---|---：1、樹外形即完全二叉樹；2、所有結點(包括根結點)，父結點(或根節點)的值，小於等於 or 大於等於 所有子結點
|---最大堆：也叫大頂堆，二叉堆的基礎上，所有結點(包括根結點)，父結點(或根節點)的值，大於等於 子結點的值
|---最小堆：也叫小頂堆，二叉堆的基礎上，所有結點(包括根結點)，父結點(或根節點)的值，小於等於 子結點的值
資料結構中的堆
堆在邏輯上是一顆完全二叉樹，一般採用順序表儲存的方式。當然這裡的堆和記憶體中的堆毫無關係，只不過是名字恰好相同。其有大堆和小堆之分 一 大堆 任一結點資訊均大於等於它左右孩子的資訊，位於堆頂結點的資訊最大，從根節點到每個結點路徑 上陣列元素組成的序列都是遞增的。二 小堆 任一結點資訊均小於等於它左右...
資料結構中的堆
堆排序 heapsort 是指利用堆積樹 堆 這種資料結構所設計的一種排序演算法，它是選擇排序的一種。可以利用陣列的特點快速定位指定索引的元素。堆分為大根堆和小根堆，是完全二叉樹。大根堆的要求是每個節點的值都不大於其父節點的值，即a parent i a i 在陣列的非降序排序中，需要使用的就是大根...
資料結構 樹 C語言 堆
include include typedef struct heapstruct pheap pheap為結構指標，指向這個結構 struct heapstruct typedef pheap maxheap typedef pheap minheap define maxdata 1000 de...