Skip to content

Commit 8abb2f7

Browse files
authored
Update tree.md
1 parent 0bb301e commit 8abb2f7

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

+2-2
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)