📄 ds6.2.3.1.htm
字号:
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="GENERATOR" content="Microsoft FrontPage 4.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<title>数 据 结 构</title>
<meta name="Microsoft Theme" content="hounk 010">
</head>
<body background bgcolor="#000099" text="#CCCC99" link="#FF9900" vlink="#996600" alink="#FF3300">
<p:colorscheme
colors="#0000FF,#FFFFFF,#000000,#FFCC66,#00FFFF,#3366FF,#FF0033,#FFFF00"/>
<p align="center"><b><font size="6" color="#FFFF00">6.2.3 <span style="mso-bidi-font-size: 10.0pt; font-family: 宋体; mso-ascii-font-family: 黑体; mso-hansi-font-family: Times New Roman; mso-bidi-font-family: Times New Roman; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">二叉树的存储结构</span></font></b></p>
<h5><b><font size="5" color="#FFFFFF" face="宋体"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 黑体">1</span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman">．顺序存储结构</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 黑体"><o:p>
</span></font></b></h5>
<p class="MsoNormal" style="text-indent:21.0pt"><b><font size="5" color="#FFFFFF" face="宋体"><span style="mso-hansi-font-family: Times New Roman">所谓二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点。一般是按照二叉树结点从上至下、从左到右的顺序存储。这样结点在存储位置上的前驱后继关系并不一定就是它们在逻辑上的邻接关系，然而只有通过一些方法确定某结点在逻辑上的前驱结点和后继结点，这种存储才有意义。因此，依据二叉树的性质，完全二叉树和满二叉树采用顺序存储比较合适，树中结点的序号可以唯一地反映出结点之间的逻辑关系，这样既能够最大可能地节省存储空间，又可以利用数组元素的下标值确定结点在二叉树中的位置，以及结点之间的关系。图<span lang="EN-US">6.4给出图6.3所示的完全二叉树的顺序存储示意图</span></span></font></b></p>
<p class="MsoNormal" style="text-indent:21.0pt" align="center"><b><font size="5" color="#FFFFFF" face="宋体"><span lang="EN-US" style="mso-hansi-font-family: Times New Roman"><o:p>
</o:p>
</span></font></b><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:"Times New Roman""><img border="0" src="ds6.2.5.gif" width="500" height="188"></span></p>
<div align="left">
<table border="2" cellspacing="0" cellpadding="0" style="border-collapse: collapse; mso-table-layout-alt: fixed; mso-border-alt: solid windowtext .5pt; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; border-style: none; border-width: medium; margin-left: 56.15pt" bgcolor="#0000FF" width="528" bordercolorlight="#3366CC" bordercolordark="#000000">
<tr style="height:18.0pt;mso-height-rule:exactly">
<td width="31" valign="top" style="height: 18.0pt; mso-height-rule: exactly; border: .5pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm" bgcolor="#000080" bordercolor="#FF00FF" bordercolorlight="#FF00FF" bordercolordark="#FF00FF" align="center">
<p class="MsoNormal"><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
"Times New Roman""><font size="5" color="#FFFFFF"><b><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman"> </span>A<o:p>
</o:p>
</b></font></span></p>
</td>
<td width="31" valign="top" style="mso-border-left-alt: solid windowtext .5pt; height: 18.0pt; mso-height-rule: exactly; border-left-style: none; border-left-width: medium; border-right: .5pt solid windowtext; border-top: .5pt solid windowtext; border-bottom: .5pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm" bgcolor="#000080" bordercolor="#FF00FF" bordercolorlight="#FF00FF" bordercolordark="#FF00FF" align="center">
<p class="MsoNormal"><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
"Times New Roman""><font size="5" color="#FFFFFF"><b><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman"> </span>B<o:p>
</o:p>
</b></font></span></p>
</td>
<td width="31" valign="top" style="mso-border-left-alt: solid windowtext .5pt; height: 18.0pt; mso-height-rule: exactly; border-left-style: none; border-left-width: medium; border-right: .5pt solid windowtext; border-top: .5pt solid windowtext; border-bottom: .5pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm" bgcolor="#000080" bordercolor="#FF00FF" bordercolorlight="#FF00FF" bordercolordark="#FF00FF" align="center">
<p class="MsoNormal"><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
"Times New Roman""><font size="5" color="#FFFFFF"><b><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman"> </span>C<o:p>
</o:p>
</b></font></span></p>
</td>
<td width="31" valign="top" style="mso-border-left-alt: solid windowtext .5pt; height: 18.0pt; mso-height-rule: exactly; border-left-style: none; border-left-width: medium; border-right: .5pt solid windowtext; border-top: .5pt solid windowtext; border-bottom: .5pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm" bgcolor="#000080" bordercolor="#FF00FF" bordercolorlight="#FF00FF" bordercolordark="#FF00FF" align="center">
<p class="MsoNormal"><span style="font-family:宋体;mso-hansi-font-family:"Times New Roman""><font size="5" color="#FFFFFF"><b>∧<span lang="EN-US">
<o:p>
</o:p>
</span></b></font></span></p>
</td>
<td width="31" valign="top" style="mso-border-left-alt: solid windowtext .5pt; height: 18.0pt; mso-height-rule: exactly; border-left-style: none; border-left-width: medium; border-right: .5pt solid windowtext; border-top: .5pt solid windowtext; border-bottom: .5pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm" bgcolor="#000080" bordercolor="#FF00FF" bordercolorlight="#FF00FF" bordercolordark="#FF00FF" align="center">
<p class="MsoNormal"><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
"Times New Roman""><font size="5" color="#FFFFFF"><b><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman"> </span>D
<o:p>
</o:p>
</b></font></span></p>
</td>
<td width="31" valign="top" style="mso-border-left-alt: solid windowtext .5pt; height: 18.0pt; mso-height-rule: exactly; border-left-style: none; border-left-width: medium; border-right: .5pt solid windowtext; border-top: .5pt solid windowtext; border-bottom: .5pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm" bgcolor="#000080" bordercolor="#FF00FF" bordercolorlight="#FF00FF" bordercolordark="#FF00FF" align="center">
<p class="MsoNormal"><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
"Times New Roman""><font size="5" color="#FFFFFF"><b><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman"> </span>E<o:p>
</o:p>
</b></font></span></p>
</td>
<td width="31" valign="top" style="mso-border-left-alt: solid windowtext .5pt; height: 18.0pt; mso-height-rule: exactly; border-left-style: none; border-left-width: medium; border-right: .5pt solid windowtext; border-top: .5pt solid windowtext; border-bottom: .5pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm" bgcolor="#000080" bordercolor="#FF00FF" bordercolorlight="#FF00FF" bordercolordark="#FF00FF" align="center">
<p class="MsoNormal"><span style="font-family:宋体;mso-hansi-font-family:"Times New Roman""><font size="5" color="#FFFFFF"><b>∧<span lang="EN-US"><o:p>
</o:p>
</span></b></font></span></p>
</td>
<td width="31" valign="top" style="mso-border-left-alt: solid windowtext .5pt; height: 18.0pt; mso-height-rule: exactly; border-left-style: none; border-left-width: medium; border-right: .5pt solid windowtext; border-top: .5pt solid windowtext; border-bottom: .5pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm" bgcolor="#000080" bordercolor="#FF00FF" bordercolorlight="#FF00FF" bordercolordark="#FF00FF" align="center">
<p class="MsoNormal"><span style="font-family:宋体;mso-hansi-font-family:"Times New Roman""><font size="5" color="#FFFFFF"><b>∧<span lang="EN-US"><o:p>
</o:p>
</span></b></font></span></p>
</td>
<td width="31" valign="top" style="mso-border-left-alt: solid windowtext .5pt; height: 18.0pt; mso-height-rule: exactly; border-left-style: none; border-left-width: medium; border-right: .5pt solid windowtext; border-top: .5pt solid windowtext; border-bottom: .5pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm" bgcolor="#000080" bordercolor="#FF00FF" bordercolorlight="#FF00FF" bordercolordark="#FF00FF" align="center">
<p class="MsoNormal"><span style="font-family:宋体;mso-hansi-font-family:"Times New Roman""><font size="5" color="#FFFFFF"><b>∧<span lang="EN-US"><o:p>
</o:p>
</span></b></font></span></p>
</td>
<td width="31" valign="top" style="mso-border-left-alt: solid windowtext .5pt; height: 18.0pt; mso-height-rule: exactly; border-left-style: none; border-left-width: medium; border-right: .5pt solid windowtext; border-top: .5pt solid windowtext; border-bottom: .5pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm" bgcolor="#000080" bordercolor="#FF00FF" bordercolorlight="#FF00FF" bordercolordark="#FF00FF" align="center">
<p class="MsoNormal"><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
"Times New Roman""><font size="5" color="#FFFFFF"><b><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman"> </span>F<o:p>
</o:p>
</b></font></span></p>
</td>
<td width="31" valign="top" style="mso-border-left-alt: solid windowtext .5pt; height: 18.0pt; mso-height-rule: exactly; border-left-style: none; border-left-width: medium; border-right: .5pt solid windowtext; border-top: .5pt solid windowtext; border-bottom: .5pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm" bgcolor="#000080" bordercolor="#FF00FF" bordercolorlight="#FF00FF" bordercolordark="#FF00FF" align="center">
<p class="MsoNormal"><span style="font-family:宋体;mso-hansi-font-family:"Times New Roman""><font size="5" color="#FFFFFF"><b>∧<span lang="EN-US"><o:p>
</o:p>
</span></b></font></span></p>
</td>
<td width="31" valign="top" style="mso-border-left-alt: solid windowtext .5pt; height: 18.0pt; mso-height-rule: exactly; border-left-style: none; border-left-width: medium; border-right: .5pt solid windowtext; border-top: .5pt solid windowtext; border-bottom: .5pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm" bgcolor="#000080" bordercolor="#FF00FF" bordercolorlight="#FF00FF" bordercolordark="#FF00FF" align="center">
<p class="MsoNormal"><span style="font-family:宋体;mso-hansi-font-family:"Times New Roman""><font size="5" color="#FFFFFF"><b>∧<span lang="EN-US"><o:p>
</o:p>
</span></b></font></span></p>
</td>
<td width="26" valign="top" style="mso-border-left-alt: solid windowtext .5pt; height: 18.0pt; mso-height-rule: exactly; border-left-style: none; border-left-width: medium; border-right: .5pt solid windowtext; border-top: .5pt solid windowtext; border-bottom: .5pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm" bgcolor="#000080" bordercolor="#FF00FF" bordercolorlight="#FF00FF" bordercolordark="#FF00FF" align="center">
<p class="MsoNormal"><span lang="EN-US" style="font-family:宋体;mso-hansi-font-family:
"Times New Roman""><font size="5" color="#FFFFFF"><b><span style="mso-spacerun: yes; font-family: 宋体; mso-hansi-font-family: Times New Roman"> </span>G<o:p>
</o:p>
</b></font></span></p>
</td>
</tr>
</table>
</div>
<p class="MsoNormal" align="center"><img border="0" src="ds6.2.6.gif" width="487" height="53"></p>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -