ds9.3.3.htm

这是清华大学所用的数据结构的电子版教材

</font></b></font></span><font size="5"><b><font color="#FFFFFF">KeyType   
key[m+1];<span style="mso-tab-count:2">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</span></font></b></font></span></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-tab-count:1"><font size="5"><b><font color="#FFFFFF">&nbsp;&nbsp; 
</font></b></font></span><font size="5"><b><font color="#FFFFFF">struct<span style="mso-spacerun: yes">&nbsp; 
</span><span style="mso-spacerun: yes">BT</span>Node<span style="mso-spacerun: yes">&nbsp; 
</span>*ptr[m+1];<span style="mso-spacerun: yes">&nbsp;&nbsp; </span></font></b></font></span><font size="5"><b><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">/*</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">子树指针向量</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*/</span></font></b></font></p>  
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-tab-count:1"><font size="5"><b><font color="#FFFFFF">&nbsp;&nbsp;   
</font></b></font></span><font size="5"><b><font color="#FFFFFF">record<span style="mso-tab-count:1">&nbsp; 
</span>*recptr[m+1];<span style="mso-spacerun:
yes">&nbsp;&nbsp; </span></font></b></font></span><font size="5"><b><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">/*</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">记录指针向量</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">,0号单元未用*/</span></font></b></font></p>  
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-tab-count:1"><font size="5"><b><font color="#FFFFFF">&nbsp;</font></b></font></span><font size="5"><b><font color="#FFFFFF">}BTNode,   
*BTree;<span style="mso-tab-count:3">&nbsp;&nbsp;&nbsp;&nbsp; </span></font></b></font></span><font size="5"><b><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">/*B</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">-树结点类型</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">和B-树类型*/</span></font></b></font></p>  
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><font color="#FFFFFF" size="5"><b>&nbsp;<o:p>
</o:p>  
</b></font></span></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><font color="#FFFFFF" size="5"><b>typedef<span style="mso-tab-count:1">&nbsp;&nbsp;&nbsp; 
</span>struct{</b></font></span></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-tab-count:1"><font size="5"><b><font color="#FFFFFF">&nbsp;   
</font></b></font></span><font size="5"><b><font color="#FFFFFF">BTNode<span style="mso-spacerun: yes">&nbsp;&nbsp; 
</span>*pt;<span style="mso-tab-count:2">&nbsp;&nbsp;&nbsp; </span></font></b></font></span><font size="5"><b><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">/*</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">指向找到的结点</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*/</span></font></b></font></p>  
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-tab-count:1"><font size="5"><b><font color="#FFFFFF">&nbsp;   
</font></b></font></span><font size="5"><b><font color="#FFFFFF">int<span style="mso-spacerun: yes">&nbsp; 
</span>i;<span style="mso-tab-count:2">&nbsp; </span></font></b></font></span><font size="5"><b><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">/*</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">在结点中的关键码序号，结点序号区间</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">[1</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">…</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">m]*/</span></font></b></font></p>  
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-tab-count:1"><font size="5"><b><font color="#FFFFFF">&nbsp;   
</font></b></font></span><font size="5"><b><font color="#FFFFFF">int<span style="mso-spacerun: yes">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</span>tag;<span style="mso-tab-count:2">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;   
</span></font></b></font></span><font size="5"><b><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">/*   
1:</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">查找成功，</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">0:</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">查找失败</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*/</span></font></b></font></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><font size="5"><b><font color="#FFFFFF">}Result;</font></b></font></span><font size="5"><b><font color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt"><span style="mso-tab-count:3">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;   
</span>/*B</span><span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">-树的查找结果类型</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*/</span></font></b></font></p>