摘要: 堆排序是基于完全二叉树实现的,在将一个数组调整成一个堆的时候,关键之一的是确定最后一个非叶子节点的序号,这个序号为n/2-1,n为数组的长度。但是为什么呢? 可以分两种情形考虑: ①堆的最后一个非叶子节点若只有左孩子 ②堆的最后一个非叶子节点有左右两个孩子 完全二叉树的性质之一是:如果节点序号为i, 阅读全文
posted @ 2019-03-16 15:45 为了得到而努力 阅读(8230) 评论(5) 推荐(2) 编辑