algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-11-04 14:18:20 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update binary_tree.md

Browse Source
This commit is contained in:
Yudong Jin
2022-11-26 22:14:02 +08:00
committed by GitHub
parent 565fe49205
commit aeff61ef3a
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
docs/chapter_tree/binary_tree.md
View File

@ -56,11 +56,11 @@ comments: true
<div class="center-table" markdown> <div class="center-table" markdown>
| | 完美二叉树 | 链表 | | | 完美二叉树 | 链表 |
| ----------------------------- | ---------- | -------------- | | ----------------------------- | ---------- | ---------- |
| 二叉树第 $i$ 层的结点数量 | $2^{i-1}$ | $1$ | | 二叉树第 $i$ 层的结点数量 | $2^{i-1}$ | $1$ |
| 高度为 $h$ 的二叉树的结点总数 | $2^h - 1$ | $h$ | | 高度为 $h$ 的二叉树的结点总数 | $2^h - 1$ | $h$ |
| 结点总数为 $n$ 的二叉树的高度 | $\log_2 n + 1$ | $n$ | | 结点总数为 $n$ 的二叉树的高度 | $\log_2 n + 1$ | $n$ |
</div> </div>