二叉堆分為最大堆與最小堆，一組不規則的完全二叉樹或者近完全二叉樹，可以通過調整稱為二叉堆。
序列化:
形成二叉堆通過下沉。
插入元素通過上浮。
排序：二叉堆的最大堆為父節點一定大於或者等於子節點，堆頂一定最大。
如果最小堆的堆頂與最後乙個元素互動，那麼最後乙個元素一定最大。
如果最後乙個元素不參加排序，那麼是一顆新的樹，新的樹在形成最大堆，然後和堆頂又和最後乙個元素交換，繼續前面的操作。
將會形成乙個從小到大排序。
下沉原理:讓每乙個元素和它的子節點對比，**簡單明瞭。
public static void func(int arr,bool up)
}public static void elementdown(int arr,int parentindex,int length)
if (temp插入上浮public static void elementup(int arr)
arr[lastchildindex] = temp;
}
public static void heapsort(int arr)
}public static void func(int arr,int rang)
}public static void elementdown(int arr,int parentindex,int length)
if (temparr[parentindex] = arr[childindex];
parentindex = childindex;
childindex= parentindex * 2 + 1;
} arr[parentindex] = temp;
}
二叉堆和堆排序
二叉 堆是乙個陣列，它可以近似看作完全二叉樹。樹上的每乙個節點對應陣列中的乙個元素。除了最底層，該樹是完全充滿的，而且是從左向右填充。根據節點下標可以求出對應的子樹和雙親 parent i return i 2 i表示陣列中的第幾個元素，i 2 表示取整數 left i return 2 i rig...
（二叉樹）二叉樹的序列化與反序列化
序列化是將乙個資料結構或者物件轉換為連續的位元位的操作，進而可以將轉換後的資料儲存在乙個檔案或者記憶體中，同時也可以通過網路傳輸到另乙個計算機環境，採取相反方式重構得到原資料。請設計乙個演算法來實現二叉樹的序列化與反序列化。這裡不限定你的序列 反序列化演算法執行邏輯，你只需要保證乙個二叉樹可以被序列...
劍指offer 序列化二叉樹與反序列化二叉樹
序列化二叉樹，給定一棵二叉樹，以某種方式遍歷它，空孩子節點用 表示，數字之間用逗號分割開來。比如 序列化的結果是 1,2,4,3,5,6,序列化過程，可以考慮二叉樹的前序遍歷方法進行序列化。將int型資料轉換為str string to string int val reverse res.begi...