CS_learn/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-04-23 18:11:45 +08:00
Code Issues Packages Projects Releases Wiki Activity

deploy

Browse Source
This commit is contained in:
krahets
2023-10-23 03:10:12 +08:00
parent 77c99168e9
commit 1ab075904f
6 changed files with 114 additions and 112 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
chapter_tree/binary_search_tree/index.html
View File

@@ -3421,7 +3421,7 @@
<p align="center"> 图 7-16 &nbsp; 二叉搜索树 </p>
<h2 id="741">7.4.1 &nbsp; 二叉搜索树的操作<a class="headerlink" href="#741" title="Permanent link">&para;</a></h2>
<p>我们将二叉搜索树封装为一个类 <code>ArrayBinaryTree</code> ，并声明一个成员变量 <code>root</code> ，指向树的根节点。</p>
<p>我们将二叉搜索树封装为一个类 <code>BinarySearchTree</code> ，并声明一个成员变量 <code>root</code> ，指向树的根节点。</p>
<h3 id="1">1. &nbsp; 查找节点<a class="headerlink" href="#1" title="Permanent link">&para;</a></h3>
<p>给定目标节点值 <code>num</code> ，可以根据二叉搜索树的性质来查找。如图 7-17 所示，我们声明一个节点 <code>cur</code> ，从二叉树的根节点 <code>root</code> 出发，循环比较节点值 <code>cur.val</code> 和 <code>num</code> 之间的大小关系。</p>
<ul>