gewgAA的博客

HeapSort（堆排序）： 堆 二叉树，有父节点（parent）和左孩子（left），右孩子（right） 堆的大小等于这个堆中有多少个元素 最大堆性质：parent>=children，父节点 大于等于 两个孩子 最小堆性质： children>=parent，父节点 小于等于 两个孩子 下标推算 叶节点（没有children的节点）的下标为(n/2)+1, (n/2)+2, ..., n, n为hea