StarMirror/cpp-interview
1
0
Fork 0
mirror of https://github.com/huihut/interview.git synced 2024-03-22 13:10:48 +08:00
Code Issues Projects Releases Wiki Activity

【@FlyingfishMORE 提供】完全二叉树结点性质修改

Browse Source 
https://github.com/huihut/interview/issues/16
This commit is contained in:
huihut 2018-10-14 17:58:27 +08:00
parent 51581746c8
commit 8411995a78
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
README.md
View File

@ -1491,7 +1491,7 @@ typedef struct GLNode1 {
4. 有 n 个结点的完全二叉树深度 k = ⌊ log<sub>2</sub>(n) ⌋ + 1 4. 有 n 个结点的完全二叉树深度 k = ⌊ log<sub>2</sub>(n) ⌋ + 1
5. 对于含 n 个结点的完全二叉树中编号为 i （1 <= i <= n） 的结点 5. 对于含 n 个结点的完全二叉树中编号为 i （1 <= i <= n） 的结点
1. 若 i = 1，为根，否则双亲为 ⌊ i / 2 ⌋ 1. 若 i = 1，为根，否则双亲为 ⌊ i / 2 ⌋
2. 若 2i > n，则 i 结点没有左孩子，否则孩子编号为 2i + 1 2. 若 2i > n，则 i 结点没有左孩子，否则孩子编号为 2i
3. 若 2i + 1 > n，则 i 结点没有右孩子，否则孩子编号为 2i + 1 3. 若 2i + 1 > n，则 i 结点没有右孩子，否则孩子编号为 2i + 1
#### 存储结构 #### 存储结构