📄 8_3.htm
字号:
<HTML>
<HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=gb_2312-80">
<META NAME="Generator" CONTENT="Microsoft Word 97">
<TITLE>第 2 章 线性表</TITLE>
</HEAD>
<BODY>
<B><FONT SIZE=3><P ALIGN="JUSTIFY">3. </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>二叉排序树的动态查找算法</P>
</B><P ALIGN="JUSTIFY">	</FONT><B><FONT SIZE=3>Status</B> SearchBST ( BiTree T, KeyType key, BiTree f, BiTree <B>&</B>p ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</P>
</B><P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>在根指针</FONT><FONT SIZE=3> <I>T</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>所指二叉排序树中递归地查找某关键字等于</FONT><FONT SIZE=3> <I>key</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>的数据元素，</P>
<P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>若查找成功，则指针</FONT><FONT SIZE=3> <I>p</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>指向该数据元素结点，并返回</FONT><FONT SIZE=3> TRUE</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>；</P>
<P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>否则指针</FONT><FONT SIZE=3> <I>p</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>指向查找路径上访问的最后一个结点并返回</FONT><FONT SIZE=3> FALSE</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>；</P>
<P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>指针</FONT><FONT SIZE=3> <I>f</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>指向</FONT><FONT SIZE=3> <I>T</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>的双亲，其初始调用值为</FONT><FONT SIZE=3> NULL</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>。</P>
<P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3> <B>if</B> ( <B>!</B> T )<B> </B></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</FONT><B><FONT SIZE=3> </B>p = f; <B>return</B> FALSE; </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B>				</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>查找不成功</P>
<P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3> <B>else if</B> ( key = T->data.key ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</B></FONT><FONT SIZE=3> 					// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>查找成功</P>
<P ALIGN="JUSTIFY">		</FONT><FONT SIZE=3>p = T; <B>return</B> TRUE;</P>
<P ALIGN="JUSTIFY">	 </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</FONT><FONT SIZE=3> </B>// else if </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>结束</P>
<P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3> <B>else if</B> ( key < T->data.key )			 		// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>在左子树中继续查找</P>
<P ALIGN="JUSTIFY">		</FONT><FONT SIZE=3>SearchBST ( T->lchild, key, T, p );</P>
<P ALIGN="JUSTIFY">	 <B>else </B>SearchBST ( T->rchild, key, T, p );</FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</B></FONT><FONT SIZE=3> 		// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>在右子树中继续查找</P>
<P ALIGN="JUSTIFY">		</FONT><FONT SIZE=3>SearchBST ( T->rchild, key, T, p );</P>
<P ALIGN="JUSTIFY">	</FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B></FONT><FONT SIZE=3> // SearchBST</P></FONT></BODY>
</HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -