摘要:
merge函數 void merge(vector<int> &vec, int lo, int mid, int hi) { vector<int> save; //臨時數組 std::copy(vec.begin(), vec.end(), back_inserter(save)); int i 閱讀全文
摘要:
1 二叉堆 二叉堆,就是一種完全二叉樹,即整個二叉樹除了最底層的葉子節點之外,是填滿的,而最底層的葉子節點中間也沒有空隙,如下圖所示: 使用數組層級存儲 | * | A | B | C | D | E | F | G | H | I | J | 如果0位置保留,從1位置開始保存根節點,那么i位置的某 閱讀全文