📄 5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.htm

📁 主要介绍了多任务下面的一些数据结构和算法,比如树和图的一些遍历
💻 HTM
📖 第 1 页 / 共 2 页
字号:
上一页 12
href="http://club.book.csdn.net/book/s.aspx?key=ajax">Ajax</A> <A 
href="http://club.book.csdn.net/book/s.aspx?key=spring">Spring</A> <A 
href="http://club.book.csdn.net/book/s.aspx?key=Hibernate">Hibernate</A> <A 
href="http://club.book.csdn.net/book/s.aspx?key=Java">Java</A></DIV>
<DIV class=hotright><SELECT id=listSearchType name=aa> <OPTION value=2 
  selected>书友会</OPTION> <OPTION value=1>连载</OPTION></SELECT><INPUT 
onkeypress=if(event.keyCode==13){SearchBook_Top();} id=txtTopKey maxLength=25><INPUT onclick=SearchBook_Top(); type=button value=搜索 name=提交></DIV></DIV></DIV>
<DIV class=area>
<SCRIPT 
src="5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/BookDetailAd.js" 
type=text/javascript></SCRIPT>

<DIV class=col1>
<DIV class=lineBlue></DIV><!-- title -->
<DIV class=arcTitle>
<H1><A href="http://book.csdn.net/bookfiles/65">多任务下的数据结构与算法 </A></H1>
<DIV style="FONT-SIZE: 15px; TEXT-ALIGN: center"><A 
href="http://book.csdn.net/bookfiles/65/100652553.shtml">5.1.1 普通树的描述方法 
</A></DIV>
<DIV style="FONT-SIZE: 15px; TEXT-ALIGN: center"><A class=url 
href="http://book.csdn.net/">http://book.csdn.net/</A> 2006-8-14 14:19:00 </DIV>
<DIV class=clear></DIV>
<DIV 
style="BORDER-RIGHT: #0b5f98 1px solid; BORDER-TOP: #0b5f98 1px solid; MARGIN: 0px auto; BORDER-LEFT: #0b5f98 1px solid; WIDTH: 700px; BORDER-BOTTOM: #0b5f98 1px solid">
<DIV 
style="PADDING-RIGHT: 1px; PADDING-LEFT: 1px; FLOAT: left; PADDING-BOTTOM: 1px; WIDTH: 16px; COLOR: white; PADDING-TOP: 1px; BACKGROUND-COLOR: #0b5f98">图书导读 
</DIV>
<DIV 
style="PADDING-LEFT: 2px; FLOAT: right; WIDTH: 670px; LINE-HEIGHT: 16pt; TEXT-ALIGN: left"><!--导读-->
<H1 id=divCurrentNode 
style="PADDING-LEFT: 2px; FONT-SIZE: 12px; WIDTH: 100%; COLOR: #b83507; TEXT-ALIGN: left">当前章节:<A 
href="http://book.csdn.net/bookfiles/65/100652553.shtml"><FONT color=red>5.1.1 
普通树的描述方法</FONT></A></H1>
<DIV id=divRelateNode style="PADDING-LEFT: 2px">
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100651878.shtml">2.2 队列 </A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100651879.shtml">2.3 排序表 </A></DIV>
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100651880.shtml">2.4 实例：HOOK管理功能的实现 
</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652554.shtml">5.1.2 
树的操作接口设计</A></DIV>
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652555.shtml">5.1.3 树的遍历算法</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652556.shtml">5.1.4 
树的编码实现</A></DIV></DIV></DIV></DIV>
<DIV class=clear></DIV></DIV><!-- main -->
<DIV id=main>
<DIV id=text>
<DIV id=csdn_zhaig_ad_yahoo_2></DIV>
<H2 style="MARGIN-LEFT: 0cm; TEXT-INDENT: 0cm">
<H3><SPAN lang=EN-US>5.1.1</SPAN><SPAN lang=EN-US> &nbsp;</SPAN><SPAN 
style="FONT-FAMILY: 方正准圆简体">普通树的描述方法</SPAN></H3></H2>
<P class=MsoNormal style="LINE-HEIGHT: 15.4pt"><SPAN 
style="FONT-FAMILY: 华康简宋">在实际工作中，我们经常和文件系统打交道。文件系统的目录结构便是一颗树，它有一个根目录，根目录下可以有许多子目录，也可以有许多文件，同样，子目录下也可以有许多更低级的子目录和文件。</SPAN></P>
<P class=MsoNormal style="LINE-HEIGHT: 15.4pt"><SPAN 
style="FONT-FAMILY: 华康简宋">抽象地讲，树是这样一种结构</SPAN><SPAN 
style="FONT-FAMILY: 宋体">：</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">它有一个根，根下面有许多子树</SPAN><SPAN lang=EN-US>(</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">相当于子目录</SPAN><SPAN lang=EN-US>)</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">和叶子</SPAN><SPAN lang=EN-US>(</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">相当于文件</SPAN><SPAN lang=EN-US>)</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">，子树下面又可以有子树和叶子。</SPAN></P>
<P class=MsoNormal style="LINE-HEIGHT: 15.4pt"><SPAN 
style="FONT-FAMILY: 华康简宋">比如文件系统，一个子目录下可以有零个或一个文件，也可以有几万个文件</SPAN><SPAN 
style="FONT-FAMILY: 宋体">；</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">可以有零个或一个子目录，也可以有几万个子目录。由于子树和叶子的数量都是不确定的，并且变化范围很大，因此可以使用链表来描述一个子树下的叶子和子树，下面用</SPAN><SPAN 
lang=EN-US>C</SPAN><SPAN style="FONT-FAMILY: 华康简宋">语言结构体来描述一颗树。</SPAN></P>
<P class=4><SPAN lang=EN-US>typedef struct TREE_st {</SPAN></P>
<P class=MsoNormal style="LINE-HEIGHT: 14pt"><SPAN lang=EN-US 
style="FONT-SIZE: 9pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; DOUBLELIST 
*pLeafList</SPAN><SPAN style="FONT-SIZE: 9pt; FONT-FAMILY: 宋体">；</SPAN></P>
<P class=MsoNormal style="LINE-HEIGHT: 14pt"><SPAN lang=EN-US 
style="FONT-SIZE: 9pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; DOUBLELIST 
*pSubTreeList</SPAN><SPAN style="FONT-SIZE: 9pt; FONT-FAMILY: 宋体">；</SPAN></P>
<P class=MsoNormal style="LINE-HEIGHT: 14pt"><SPAN lang=EN-US 
style="FONT-SIZE: 9pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; void 
*pProperties</SPAN><SPAN style="FONT-SIZE: 9pt; FONT-FAMILY: 宋体">；</SPAN></P>
<P class=MsoNormal style="MARGIN-BOTTOM: 8pt; LINE-HEIGHT: 14pt"><SPAN 
lang=EN-US style="FONT-SIZE: 9pt">} TREE *LPTREE</SPAN><SPAN 
style="FONT-SIZE: 9pt; FONT-FAMILY: 宋体">；</SPAN></P>
<P class=MsoNormal style="LINE-HEIGHT: 16.5pt"><SPAN 
style="FONT-FAMILY: 华康简宋">普通树的结构如图</SPAN><SPAN lang=EN-US>5-1</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">所示。</SPAN></P>
<P style="MARGIN-BOTTOM: 5pt; LINE-HEIGHT: 16.5pt" align=center><SPAN 
lang=EN-US><IMG height=142 alt="" 
src="5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/image002.jpg" 
width=410></SPAN></P>
<P style="LINE-HEIGHT: 16.5pt" align=center><SPAN 
style="FONT-FAMILY: 黑体">图</SPAN><SPAN lang=EN-US>5-1&nbsp; </SPAN><SPAN 
style="FONT-FAMILY: 黑体">普通树的结构示意图</SPAN></P></DIV><!-- page -->
<DIV class=page style="TEXT-ALIGN: center"><A 
href="http://book.csdn.net/bookfiles/65/100651880.shtml">上一页</A>&nbsp;&nbsp;&nbsp;<A 
href="http://book.csdn.net/bookfiles/65/index.html">首页</A>&nbsp;&nbsp;&nbsp;<A 
href="http://book.csdn.net/bookfiles/65/100652554.shtml">下一页</A> </DIV>
<DIV 
style="BORDER-RIGHT: #0b5f98 1px solid; BORDER-TOP: #0b5f98 1px solid; MARGIN: 0px auto; BORDER-LEFT: #0b5f98 1px solid; WIDTH: 700px; BORDER-BOTTOM: #0b5f98 1px solid">
<DIV 
style="PADDING-RIGHT: 1px; PADDING-LEFT: 1px; FLOAT: left; PADDING-BOTTOM: 1px; WIDTH: 16px; COLOR: white; PADDING-TOP: 1px; BACKGROUND-COLOR: #0b5f98">图书导读 
</DIV>
<DIV 
style="PADDING-LEFT: 2px; FLOAT: right; WIDTH: 670px; LINE-HEIGHT: 16pt; TEXT-ALIGN: left"><!--导读-->
<H1 id=divCurrentNode2 
style="PADDING-LEFT: 2px; FONT-SIZE: 12px; WIDTH: 100%; COLOR: #b83507; TEXT-ALIGN: left">当前章节:<A 
href="http://book.csdn.net/bookfiles/65/100652553.shtml"><FONT color=red>5.1.1 
普通树的描述方法</FONT></A></H1>
<DIV id=divRealteNod2 style="PADDING-LEFT: 2px">
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100651878.shtml">2.2 队列 </A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100651879.shtml">2.3 排序表 </A></DIV>
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100651880.shtml">2.4 实例：HOOK管理功能的实现 
</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652554.shtml">5.1.2 
树的操作接口设计</A></DIV>
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652555.shtml">5.1.3 树的遍历算法</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652556.shtml">5.1.4 
树的编码实现</A></DIV></DIV></DIV></DIV>
<DIV class=clear> </DIV></DIV>
<DIV class=todayCommend style="WIDTH: 100%">
<DIV class=title>
<H5>同类图书推荐</H5></DIV>
<DIV class="blank6 clear"></DIV>
<DIV class=content id=divSameSort>
<LI style="FLOAT: left; WIDTH: 20%"><A title="数据挖掘原理与应用—— SQL Server 2005数据库" 
href="http://book.csdn.net/bookfiles/242/"><IMG height=112 
src="5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/TS00124727__.jpg" 
width=80 border=0></A>
<P><A title="数据挖掘原理与应用—— SQL Server 2005数据库" 
href="http://book.csdn.net/bookfiles/242/">数据挖掘原理与应用—...</A></P></LI>
<LI style="FLOAT: left; WIDTH: 20%"><A title="Oracle PL/SQL 专家指南" 
href="http://book.csdn.net/bookfiles/241/"><IMG height=112 
src="5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/TS00124725__.jpg" 
width=80 border=0></A>
<P><A title="Oracle PL/SQL 专家指南" 
href="http://book.csdn.net/bookfiles/241/">Oracle PL/SQL 专家指...</A></P></LI>
<LI style="FLOAT: left; WIDTH: 20%"><A title="Microsoft SQL Server2005开发指南" 
href="http://book.csdn.net/bookfiles/240/"><IMG height=112 
src="5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/TS00124697__.jpg" 
width=80 border=0></A>
<P><A title="Microsoft SQL Server2005开发指南" 
href="http://book.csdn.net/bookfiles/240/">Microsoft SQL Server...</A></P></LI>
<LI style="FLOAT: left; WIDTH: 20%"><A title=精通SQL——结构化查询语言详解 
href="http://book.csdn.net/bookfiles/235/"><IMG height=112 
src="5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/TS00124582__.jpg" 
width=80 border=0></A>
<P><A title=精通SQL——结构化查询语言详解 
href="http://book.csdn.net/bookfiles/235/">精通SQL——结构化查询...</A></P></LI>
<LI style="FLOAT: left; WIDTH: 20%"><A title="Oracle 10g DBA宝典" 
href="http://book.csdn.net/bookfiles/188/"><IMG height=112 
src="5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/TS00123307__.jpg" 
width=80 border=0></A>
<P><A title="Oracle 10g DBA宝典" href="http://book.csdn.net/bookfiles/188/">Oracle 
10g DBA宝典</A></P></LI></DIV></DIV><!-- 评论 -->
<DIV class=clear></DIV>
<DIV class=todayCommend style="WIDTH: 100%">
<DIV class=title>
<H5>网友热评</H5></DIV>
<DIV class="blank6 clear"></DIV>
<DIV class=content style="OVERFLOW: scroll; WIDTH: 99%; TEXT-ALIGN: left">
<SCRIPT 
src="5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/NewsCsdnNetJsReferences.htm" 
type=text/javascript></SCRIPT>
</DIV></DIV><!-- 今日推荐 -->
<DIV class=clear></DIV>
<DIV id=tagad style="TEXT-ALIGN: left">
<DIV id=csdn_zhaig_ad_yahoo style="WIDTH: 99%"></DIV>
<SCRIPT type=text/javascript>
                ad_width=468;
ad_height=60;
adcss=2;
unionuser=22;
  
ad_type='j';
count=3;
                </SCRIPT>

<SCRIPT 
src="5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/showads.js" 
type=text/javascript></SCRIPT>

<SCRIPT 
src="5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/tag.js" 
type=text/javascript></SCRIPT>
</DIV></DIV><!-- 页脚 -->
<DIV id=foot><IMG height=0 alt="" 
src="5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/readbook.htm" 
width=0> </DIV>
<STYLE>#CFBig {
	CLEAR: both; FONT-SIZE: 12px; MARGIN: auto; WIDTH: 770px; FONT-FAMILY: Tahoma, sans-serif; TEXT-ALIGN: center
}
#CFBig #CFContent {
	MARGIN: auto; WIDTH: 500px; TEXT-ALIGN: center
}
#CFBig #CFContent P {
	MARGIN: 2px
}
#CFBig HR {
	COLOR: #4682b4; HEIGHT: 1px
}
#CFBig #CFBiaoShi {
	FLOAT: right; WIDTH: 40px
}
#CFBig A:link {
	COLOR: #000; TEXT-DECORATION: none
}
#CFBig A:visited {
	COLOR: #000; TEXT-DECORATION: none
}
#CFBig A:hover {
	COLOR: #369; TEXT-DECORATION: none
}
#CFBig A:active {
	COLOR: #000; TEXT-DECORATION: none
}
</STYLE>
<!-- 页脚 -->
<DIV style="TEXT-ALIGN: center">
<DIV id=CFBig>
<HR>

<DIV id=CFContent>
<DIV id=CFBiaoShi><A 
href="http://www.hd315.gov.cn/beian/view.asp?bianhao=010202001032100010"><IMG 
height=48 alt="" 
src="5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/BiaoShi.gif" 
width=40 border=0></A> </DIV>
<P><A href="http://www.csdn.net/intro/intro.asp?id=2">网站简介</A>－<A 
href="http://www.csdn.net/intro/intro.asp?id=5">广告服务</A>－<A 
href="http://www.csdn.net/map/map.shtm">网站地图</A>－<A 
href="http://www.csdn.net/help/help.asp">帮助</A>－<A 
href="http://www.csdn.net/intro/intro.asp?id=9">联系方式</A>－<A 
href="http://job.csdn.net/Jobs/f9c75c9f2ad14404a604669b757b9ed0/viewcompany.aspx">诚聘英才</A>－<A 
href="http://www.csdn.net/english/">English</A>－<A 
href="javascript:navigate('mai'%20+%20'lto:'%20+%20'webm'%20+%20'aster@c'%20+%20'sdn.n'+'et?subject=向CSDN报告问题')">问题报告</A></P>
<P>北京百联美达美数码科技有限公司&nbsp;&nbsp;版权所有&nbsp;&nbsp;京 ICP 证 020026 号</P>
<P>Copyright &copy; 2000-2006, CSDN.NET, All Rights Reserved</P></DIV>
<HR>
</DIV></DIV>
<SCRIPT type=text/javascript>document.write("<img src=http://counter.csdn.net/pv.aspx?id=115 border=0 width=0 height=0>");</SCRIPT>

<SCRIPT language=JavaScript 
src="5_1_1 普通树的描述方法 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/counter.js"></SCRIPT>
<!-- /页脚 --></DIV></BODY></HTML>
上一页 12
💿 文件大小 1440 K
👤 上传用户 k_oyy
📂 所属分类数据结构
🏷️ 相关标签

#多任务 #数据结构 #算法 #树
⌨️ 快捷键说明

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