diff --git a/src/main/java/me/ehlxr/sort/HeapSort.java b/src/main/java/me/ehlxr/sort/HeapSort.java index 313570c..6aad702 100644 --- a/src/main/java/me/ehlxr/sort/HeapSort.java +++ b/src/main/java/me/ehlxr/sort/HeapSort.java @@ -10,6 +10,7 @@ import java.util.PriorityQueue; * 若设二叉树的深度为 h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边。 *

* 数组存储二叉树: + * 数组实现一个完全二叉树时,叶子节点可以按从上到下、从左到右的顺序依次添加到数组中 * 父节点 i 的左子节点在位置:(2*i+1); * 父节点 i 的右子节点在位置:(2*i+2); * 子节点 i 的父节点在位置:(i-1)/2;