From 8411995a78a0b6b2cdb40c1b83d166af125afd0d Mon Sep 17 00:00:00 2001 From: huihut Date: Sun, 14 Oct 2018 17:58:27 +0800 Subject: [PATCH] =?UTF-8?q?=E3=80=90@FlyingfishMORE=20=E6=8F=90=E4=BE=9B?= =?UTF-8?q?=E3=80=91=E5=AE=8C=E5=85=A8=E4=BA=8C=E5=8F=89=E6=A0=91=E7=BB=93?= =?UTF-8?q?=E7=82=B9=E6=80=A7=E8=B4=A8=E4=BF=AE=E6=94=B9?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit https://github.com/huihut/interview/issues/16 --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index ff03f6e..ae12b2f 100644 --- a/README.md +++ b/README.md @@ -1491,7 +1491,7 @@ typedef struct GLNode1 { 4. 有 n 个结点的完全二叉树深度 k = ⌊ log2(n) ⌋ + 1 5. 对于含 n 个结点的完全二叉树中编号为 i (1 <= i <= n) 的结点 1. 若 i = 1,为根,否则双亲为 ⌊ i / 2 ⌋ - 2. 若 2i > n,则 i 结点没有左孩子,否则孩子编号为 2i + 1 + 2. 若 2i > n,则 i 结点没有左孩子,否则孩子编号为 2i 3. 若 2i + 1 > n,则 i 结点没有右孩子,否则孩子编号为 2i + 1 #### 存储结构