⭐ 欢迎来到虫虫下载站！ | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站
📤 上传资源

📄 ds10.3.htm

📁 这是清华大学所用的数据结构的电子版教材
💻 HTM
📖 第 1 页 / 共 4 页
字号:
🔍
1234 
</span>14<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>38<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>74<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>96<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>65<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp;&nbsp; 
</span>8<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span><u>49</u><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>55<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>27<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp; 
</span><o:p>
</o:p>
</font></span></b></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><img border="0" src="ds10.318.gif" width="18" height="46"><font color="#FFFFFF" size="5"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&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;&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; 
&nbsp;</span></span></b></font><img border="0" src="ds10.318.gif" width="18" height="46"><font color="#FFFFFF" size="5"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><o:p>
</o:p>
</span></b></font></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5" color="#FFFFFF">low<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&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;&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>high<o:p>
</o:p>
</font></span></b></p>
<p class="MsoNormal"><span style="font-family:宋体;mso-hansi-font-family:&quot;Times New Roman&quot;"><font color="#FFFFFF" size="5"><b>第一次搜索交换<span lang="EN-US"><o:p>
</o:p>
</span></b></font></span></p>
<p class="MsoNormal"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5" color="#FFFFFF">从high向前搜索小于r[0].key的记录，得到结果<o:p>
</o:p>
</font></span></b></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5" color="#FFFFFF">27<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>14<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>38<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>74<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>96<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>65<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp;&nbsp; 
</span>8<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span><u>49</u><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>55<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>□<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp; 
</span><o:p>
</o:p>
</font></span></b></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><img border="0" src="ds10.318.gif" width="18" height="46"><font color="#FFFFFF" size="5"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&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;&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;&nbsp;&nbsp;&nbsp; 
</span></span></b></font><img border="0" src="ds10.318.gif" width="18" height="46"><font color="#FFFFFF" size="5"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><o:p>
</o:p>
</span></b></font></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5" color="#FFFFFF">low<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&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;&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>high<o:p>
</o:p>
</font></span></b></p>
<p class="MsoNormal"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5" color="#FFFFFF">从low向后搜索大于r[0].key的记录，得到结果<o:p>
</o:p>
</font></span></b></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5" color="#FFFFFF">27<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>14<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>38<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>□<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>96<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>65<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp;&nbsp; 
</span>8<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span><u>49</u><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>55<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>74<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp; 
</span><o:p>
</o:p>
</font></span></b></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><font color="#FFFFFF" size="5"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</span></span></b></font><img border="0" src="ds10.318.gif" width="18" height="46"><font color="#FFFFFF" size="5"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&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;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</span></span></b></font><img border="0" src="ds10.318.gif" width="18" height="46"></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><b><font color="#FFFFFF"><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5"><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</span></font></span></font><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5" color="#FFFFFF">low<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&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;&nbsp;&nbsp;&nbsp;&nbsp; 
</span>high<o:p>
</o:p>
</font></span></b></p>
<p class="MsoNormal"><span style="font-family:宋体;mso-hansi-font-family:&quot;Times New Roman&quot;"><font color="#FFFFFF" size="5"><b>第二次搜索交换<span lang="EN-US"><o:p>
</o:p>
</span></b></font></span></p>
<p class="MsoNormal"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5" color="#FFFFFF">从high向前搜索小于r[0].key的记录，得到结果<o:p>
</o:p>
</font></span></b></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5" color="#FFFFFF">27<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>14<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>38<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp;&nbsp;&nbsp; 
</span>8<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>96<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>65<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>□<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span><u>49</u><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>55<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>74<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp; 
</span><o:p>
</o:p>
</font></span></b></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><font color="#FFFFFF" size="5"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</span></span></b></font><img border="0" src="ds10.318.gif" width="18" height="46"><font color="#FFFFFF" size="5"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</span></span></b></font><img border="0" src="ds10.318.gif" width="18" height="46"><font color="#FFFFFF" size="5"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><o:p>
</o:p>
</span></b></font></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><b><font color="#FFFFFF"><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5"><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</span></font></span></font><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5" color="#FFFFFF">low<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</span>high<o:p>
</o:p>
</font></span></b></p>
<p class="MsoNormal"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5" color="#FFFFFF">从low向后搜索大于r[0].key的记录，得到结果<o:p>
</o:p>
</font></span></b></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
&quot;Times New Roman&quot;"><font size="5" color="#FFFFFF">27<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>14<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>38<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp;&nbsp;&nbsp; 
</span>8<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp; 
</span>□<span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman">&nbsp;&nbsp;
1234

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -