zd10.htm

文章说明的程序设计

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;">B</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;">m</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 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;">B</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.25pt; line-height: 150%; margin-left: 21.25pt; 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>B</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: 21.25pt; 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>B+</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 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;">3</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 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><span style="mso-char-type: symbol; mso-symbol-font-family: Symbol; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Symbol; mso-ascii-font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-hansi-font-family: Arial" lang="EN-US">a</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><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;">m<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;">n</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="line-height: 150%; margin-top: 0; margin-bottom: 0"><span style="mso-tab-count: 4; 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;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&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>