Skip to content

Commit 7812cd6

Browse files
authored
Merge pull request #1676 from DayuZhu/patch-3
Update tree.md
2 parents 0bb301e + 8abb2f7 commit 7812cd6

File tree

1 file changed

+2
-2
lines changed
  • docs/cs-basics/data-structure

1 file changed

+2
-2
lines changed

docs/cs-basics/data-structure/tree.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -110,7 +110,7 @@ tag:
110110

111111
### 顺序存储
112112

113-
顺序存储就是利用数组进行存储,数组中的每一个位置仅存储节点的 data,不存储左右子节点的指针,子节点的索引通过数组下标完成。根结点的序号为 1,对于每个节点 Node,假设它存储在数组中下标为 i 的位置,那么它的左子节点就存储在 2 _ i 的位置,它的右子节点存储在下标为 2 _ i+1 的位置。
113+
顺序存储就是利用数组进行存储,数组中的每一个位置仅存储节点的 data,不存储左右子节点的指针,子节点的索引通过数组下标完成。根结点的序号为 1,对于每个节点 Node,假设它存储在数组中下标为 i 的位置,那么它的左子节点就存储在 2i 的位置,它的右子节点存储在下标为 2i+1 的位置。
114114

115115
一棵完全二叉树的数组顺序存储如下图所示:
116116

@@ -181,4 +181,4 @@ public void postOrder(TreeNode root){
181181
postOrder(root.right);
182182
system.out.println(root.data);
183183
}
184-
```
184+
```

0 commit comments

Comments
 (0)