update at 2020-10-26 17:15:25 by ehlxr

2020-10-26 17:15:25 +08:00 · 2020-10-26 17:15:25 +08:00 · c5055c4d4c
parent 08d5d1c4bc
commit c5055c4d4c
1 changed files with 1 additions and 0 deletions
--- 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 层所有的结点都连续集中在最左边。
 * <p>
 * 数组存储二叉树：
+ * 数组实现一个完全二叉树时，叶子节点可以按从上到下、从左到右的顺序依次添加到数组中
 * 父节点 i 的左子节点在位置：(2*i+1);
 * 父节点 i 的右子节点在位置：(2*i+2);
 * 子节点 i 的父节点在位置：(i-1)/2;