mirror of
https://github.com/krahets/hello-algo.git
synced 2026-04-05 11:41:22 +08:00
deploy
This commit is contained in:
@@ -2342,7 +2342,7 @@
|
||||
<p>二叉树涉及的术语较多,建议尽量理解并记住。</p>
|
||||
<ul>
|
||||
<li>「根节点 Root Node」:位于二叉树顶层的节点,没有父节点;</li>
|
||||
<li>「叶节点 Leaf Node」:没有子节点的节点,其两个指针均指向 <span class="arithmatex">\(\text{null}\)</span> ;</li>
|
||||
<li>「叶节点 Leaf Node」:没有子节点的节点,其两个指针均指向 <span class="arithmatex">\(\text{None}\)</span> ;</li>
|
||||
<li>节点的「层 Level」:从顶至底递增,根节点所在层为 1 ;</li>
|
||||
<li>节点的「度 Degree」:节点的子节点的数量。在二叉树中,度的范围是 0, 1, 2 ;</li>
|
||||
<li>「边 Edge」:连接两个节点的线段,即节点指针;</li>
|
||||
@@ -2660,7 +2660,7 @@
|
||||
<li>完美二叉树是理想情况,可以充分发挥二叉树“分治”的优势;</li>
|
||||
<li>链表则是另一个极端,各项操作都变为线性操作,时间复杂度退化至 <span class="arithmatex">\(O(n)\)</span> ;</li>
|
||||
</ul>
|
||||
<p><img alt="二叉树的最佳与最差结构" src="../binary_tree.assets/binary_tree_corner_cases.png" /></p>
|
||||
<p><img alt="二叉树的最佳与最差结构" src="../binary_tree.assets/binary_tree_best_worst_cases.png" /></p>
|
||||
<p align="center"> Fig. 二叉树的最佳与最差结构 </p>
|
||||
|
||||
<p>如下表所示,在最佳和最差结构下,二叉树的叶节点数量、节点总数、高度等达到极大或极小值。</p>
|
||||
|
||||
Reference in New Issue
Block a user