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