摘要:
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位置的某 阅读全文