Update 算法 - 排序.md

量词统一为“一棵”。
This commit is contained in:
CyC2018
2026-10-25 18:52:00 +08:00
parent c223bc543f
commit 3f5cb570fa
+1 -1
View File
@@ -375,7 +375,7 @@ public T select(T[] nums, int k) {
### 1. 堆
堆中某个节点的值总是大于等于或小于等于其子节点的值,并且堆是一颗完全二叉树。
堆中某个节点的值总是大于等于或小于等于其子节点的值,并且堆是一棵完全二叉树。
堆可以用数组来表示,这是因为堆是完全二叉树,而完全二叉树很容易就存储在数组中。位置 k 的节点的父节点位置为 k/2,而它的两个子节点的位置分别为 2k 和 2k+1。这里不使用数组索引为 0 的位置,是为了更清晰地描述节点的位置关系。