algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-11-02 12:58:42 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fix the figures of binary tree.

Browse Source 
Replace null with None.
This commit is contained in:
krahets
2023-06-17 00:45:41 +08:00
parent 73372ad35a
commit b6b03ef84b
23 changed files with 21 additions and 24 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
docs/chapter_tree/binary_tree.md
View File

@ -166,7 +166,7 @@
二叉树涉及的术语较多，建议尽量理解并记住。
- 「根节点 Root Node」：位于二叉树顶层的节点，没有父节点；
- 「叶节点 Leaf Node」：没有子节点的节点，其两个指针均指向 $\text{null}$ ；
- 「叶节点 Leaf Node」：没有子节点的节点，其两个指针均指向 $\text{None}$ ；
- 节点的「层 Level」：从顶至底递增，根节点所在层为 1 ；
- 节点的「度 Degree」：节点的子节点的数量。在二叉树中，度的范围是 0, 1, 2 ；
- 「边 Edge」：连接两个节点的线段，即节点指针；
@ -527,7 +527,7 @@
- 完美二叉树是理想情况，可以充分发挥二叉树“分治”的优势；
- 链表则是另一个极端，各项操作都变为线性操作，时间复杂度退化至 $O(n)$ ；
![二叉树的最佳与最差结构](binary_tree.assets/binary_tree_corner_cases.png)
![二叉树的最佳与最差结构](binary_tree.assets/binary_tree_best_worst_cases.png)
如下表所示，在最佳和最差结构下，二叉树的叶节点数量、节点总数、高度等达到极大或极小值。