zd7.htm

文章说明的程序设计

</span></span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">对有序顺序表的顺序搜索算法、用判定树（即扩充二叉搜索树）</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 63.25pt; margin-top: 0; margin-bottom: 0"><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family: 
仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">描述搜索，以及平均搜索长度（成功与不成功）的计算。</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: -21.0pt; line-height: 150%; mso-list: l1 level1 lfo8; tab-stops: list 84.5pt; margin-left: 84.5pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Wingdings; 
mso-fareast-font-family:仿宋_GB2312">&Oslash;<span style="font:7.0pt &quot;Times New Roman&quot;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
</span></span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">对有序顺序表的折半搜索算法、用判定树（即扩充二叉搜索树）</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 63.25pt; margin-top: 0; margin-bottom: 0"><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family: 
仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">描述搜索，以及平均搜索长度（成功与不成功）的计算。</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="line-height: 150%; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;mso-fareast-font-family: 
仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><span style="mso-tab-count: 
1">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>4</span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">、二叉搜索树：</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0"><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312; 
mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">要点：</span><span style="mso-tab-count: 1; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-bidi-font-family: Times New Roman" lang="EN-US">&nbsp;  
</span><span style="mso-char-type: symbol; mso-symbol-font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Wingdings; mso-ascii-font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-hansi-font-family: Arial" lang="EN-US">&Oslash;</span><span style="mso-tab-count: 1; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-bidi-font-family: Times New Roman" lang="EN-US">&nbsp;&nbsp;&nbsp;  
</span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">动态搜索树与静态搜索树的特性</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: -21.0pt; line-height: 150%; mso-list: l1 level1 lfo8; tab-stops: list 84.5pt; margin-left: 84.5pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Wingdings; 
mso-fareast-font-family:仿宋_GB2312">&Oslash;<span style="font:7.0pt &quot;Times New Roman&quot;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
</span></span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">二叉搜索树的定义、二叉搜索树上的搜索算法、二叉搜索树搜</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 63.25pt; margin-top: 0; margin-bottom: 0"><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family: 
仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">索时的平均搜索长度（成功与不成功）的计算。</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="line-height: 150%; margin-left: 42.5pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><span style="mso-spacerun: yes">&nbsp;  
</span><span style="mso-tab-count:1">&nbsp;&nbsp; </span></span><span style="mso-char-type: symbol; mso-symbol-font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Wingdings; mso-ascii-font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-hansi-font-family: Arial" lang="EN-US">&Oslash;</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><span style="mso-tab-count:1">&nbsp;&nbsp;&nbsp;  
</span>AVL</span><span style="font-size:12.0pt; 
mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;mso-ascii-font-family:Arial; 
mso-hansi-font-family:Arial">树结点上的平衡因子、</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;mso-fareast-font-family: 
仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;">AVL</span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312; 
mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">树的平衡旋转方法</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="line-height: 150%; margin-left: 42.5pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><span style="mso-spacerun: yes">&nbsp;  
</span><span style="mso-tab-count:1">&nbsp;&nbsp; </span></span><span style="mso-char-type: symbol; mso-symbol-font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Wingdings; mso-ascii-font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-hansi-font-family: Arial" lang="EN-US">&Oslash;</span><span style="mso-tab-count: 1; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-bidi-font-family: Times New Roman" lang="EN-US">&nbsp;&nbsp;&nbsp;  
</span><span style="font-size:12.0pt; 
mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;mso-ascii-font-family:Arial; 
mso-hansi-font-family:Arial">高度为</span><span lang="EN-US" style="font-size:12.0pt; 
mso-bidi-font-size:10.0pt;font-family:Arial;mso-fareast-font-family:仿宋_GB2312; 
mso-bidi-font-family:&quot;Times New Roman&quot;">h</span><span style="font-size:12.0pt; 
mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;mso-ascii-font-family:Arial; 
mso-hansi-font-family:Arial">的</span><span lang="EN-US" style="font-size:12.0pt; 
mso-bidi-font-size:10.0pt;font-family:Arial;mso-fareast-font-family:仿宋_GB2312; 
mso-bidi-font-family:&quot;Times New Roman&quot;">AVL</span><span style="font-size:12.0pt; 
mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;mso-ascii-font-family:Arial; 
mso-hansi-font-family:Arial">树上的最少结点个数与最多结点个数</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;mso-fareast-font-family: 
仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="line-height: 150%; margin-left: 42.5pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><span style="mso-spacerun: yes">&nbsp;  
</span><span style="mso-tab-count:1">&nbsp;&nbsp; </span></span><span style="mso-char-type: symbol; mso-symbol-font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Wingdings; mso-ascii-font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-hansi-font-family: Arial" lang="EN-US">&Oslash;</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;">  
<span style="mso-spacerun: yes">&nbsp;</span>AVL</span><span style="font-size:12.0pt; 
mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;mso-ascii-font-family:Arial; 
mso-hansi-font-family:Arial">树的搜索方法、插入与删除方法</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;mso-fareast-font-family: 
仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0">&nbsp;</p>
<p class="MsoNormal" style="line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0">&nbsp;</p>
<p class="MsoNormal" style="line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0" align="center">&lt;<a href="../fmain.htm">返回</a>&gt;<span lang="EN-US">&nbsp;</span></p>
<p class="MsoNormal" style="line-height: 150%; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:Arial;mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
  </o:p> </span></p> 
</body>  
  
</html>