📄 6_2_8 复合数据结构的分类 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.htm

📁 主要介绍了多任务下面的一些数据结构和算法,比如树和图的一些遍历
💻 HTM
📖 第 1 页 / 共 2 页
字号:
上一页 12
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="6_2_8 复合数据结构的分类 - 《多任务下的数据结构与算法》 - 免费试读 - 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/100652565.shtml">6.2.8 复合数据结构的分类 
</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/100652565.shtml"><FONT color=red>6.2.8 
复合数据结构的分类</FONT></A></H1>
<DIV id=divRelateNode style="PADDING-LEFT: 2px">
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652562.shtml">6.2.5 
哈希AVL树的释放</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652563.shtml">6.2.6 
哈希AVL树的遍历</A></DIV>
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652564.shtml">6.2.7 
哈希AVL树的编码实现</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652566.shtml">8.6.1 
线程池调度管理的基本概念</A></DIV>
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652567.shtml">8.6.2 
线程池调度管理的编码实现</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652568.shtml">9.2.1 
垃圾收集算法简介</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>
<H3 style="MARGIN-LEFT: 0cm; TEXT-INDENT: 0cm; LINE-HEIGHT: 15.6pt"><SPAN 
lang=EN-US>6.2.8</SPAN><SPAN lang=EN-US> &nbsp;</SPAN><SPAN 
style="FONT-FAMILY: 方正准圆简体">复合数据结构的分类</SPAN></H3>
<P class=MsoNormal style="LINE-HEIGHT: 15.6pt"><SPAN 
style="FONT-FAMILY: 华康简宋">本章介绍了哈希红黑树和哈希</SPAN><SPAN lang=EN-US>AVL</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">树两种复合数据结构，它们的设计思路各不相同，可以将设计分成以下两类。</SPAN></P>
<H4 style="MARGIN-LEFT: 0cm; LINE-HEIGHT: 15.6pt"><SPAN lang=EN-US>1. 
</SPAN><SPAN style="FONT-FAMILY: 黑体">节点叠加型复合</SPAN></H4>
<P class=MsoNormal style="LINE-HEIGHT: 15.6pt"><SPAN 
style="FONT-FAMILY: 华康简宋">节点叠加型复合是将两种不同数据结构类型的节点内容叠加到一起的设计方法，本书里使用这种方法实现的复合数据结构主要有以下三种。</SPAN></P>
<P class=MsoNormal style="LINE-HEIGHT: 15.6pt"><SPAN 
style="FONT-FAMILY: 华康简宋">①</SPAN> <SPAN 
style="FONT-FAMILY: 华康简宋">哈希红黑树，采用哈希表和红黑树的节点叠加方法进行复合实现</SPAN><SPAN 
style="FONT-FAMILY: 宋体">；</SPAN></P>
<P class=MsoNormal style="LINE-HEIGHT: 15.6pt"><SPAN 
style="FONT-FAMILY: 华康简宋">②</SPAN> <SPAN 
style="FONT-FAMILY: 华康简宋">哈希链表，采用哈希表和链表的节点叠加方法进行复合实现</SPAN><SPAN 
style="FONT-FAMILY: 宋体">；</SPAN></P>
<P class=MsoNormal style="LINE-HEIGHT: 15.6pt"><SPAN 
style="FONT-FAMILY: 华康简宋">③</SPAN> <SPAN 
style="FONT-FAMILY: 华康简宋">本书第</SPAN><SPAN lang=EN-US>9</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">章内存管理中的空间链表，采用数组和链表的叠加，即节点中包含了数组下标又包含了链表的后向指针，实现了高效的内存管理算法。</SPAN></P>
<H4 style="MARGIN-LEFT: 0cm; LINE-HEIGHT: 15.6pt"><SPAN lang=EN-US>2. 
</SPAN><SPAN style="FONT-FAMILY: 黑体">节点链接式复合</SPAN></H4>
<P class=MsoNormal style="LINE-HEIGHT: 15.6pt"><SPAN 
style="FONT-FAMILY: 华康简宋">节点链接式复合在实际工作中使用得非常多，它是采用一种数据结构的每个节点指向另外一种数据结构的方法来实现的。本书里使用这种方法实现的复合数据结构主要有以下三种。</SPAN></P>
<P class=MsoNormal><SPAN style="FONT-FAMILY: 华康简宋">①</SPAN> <SPAN 
style="FONT-FAMILY: 华康简宋">哈希</SPAN><SPAN lang=EN-US>AVL</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">树，使用哈希表的</SPAN><SPAN lang=EN-US>bucket</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">数组元素指向</SPAN><SPAN lang=EN-US>AVL</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">树的方式来进行复合实现，即由数组中的节点链向</SPAN><SPAN 
lang=EN-US>AVL</SPAN><SPAN style="FONT-FAMILY: 华康简宋">树</SPAN><SPAN 
style="FONT-FAMILY: 宋体">；</SPAN></P>
<P class=MsoNormal><SPAN style="FONT-FAMILY: 华康简宋">②</SPAN> <SPAN 
style="FONT-FAMILY: 华康简宋">哈希表，实际上和哈希</SPAN><SPAN lang=EN-US>AVL</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">树类似，采用数组中的元素指向链表的方式来进行复合实现</SPAN><SPAN 
style="FONT-FAMILY: 宋体">；</SPAN></P>
<P class=MsoNormal><SPAN style="FONT-FAMILY: 华康简宋">③</SPAN> <SPAN 
style="FONT-FAMILY: 华康简宋">整块内存链表，也是采用数组中的元素指向链表的方式来进行复合实现的。</SPAN></P></DIV><!-- page -->
<DIV class=page style="TEXT-ALIGN: center"><A 
href="http://book.csdn.net/bookfiles/65/100652564.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/100652566.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/100652565.shtml"><FONT color=red>6.2.8 
复合数据结构的分类</FONT></A></H1>
<DIV id=divRealteNod2 style="PADDING-LEFT: 2px">
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652562.shtml">6.2.5 
哈希AVL树的释放</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652563.shtml">6.2.6 
哈希AVL树的遍历</A></DIV>
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652564.shtml">6.2.7 
哈希AVL树的编码实现</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652566.shtml">8.6.1 
线程池调度管理的基本概念</A></DIV>
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652567.shtml">8.6.2 
线程池调度管理的编码实现</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652568.shtml">9.2.1 
垃圾收集算法简介</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="6_2_8 复合数据结构的分类 - 《多任务下的数据结构与算法》 - 免费试读 - 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="6_2_8 复合数据结构的分类 - 《多任务下的数据结构与算法》 - 免费试读 - 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="6_2_8 复合数据结构的分类 - 《多任务下的数据结构与算法》 - 免费试读 - 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="6_2_8 复合数据结构的分类 - 《多任务下的数据结构与算法》 - 免费试读 - 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="6_2_8 复合数据结构的分类 - 《多任务下的数据结构与算法》 - 免费试读 - 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="6_2_8 复合数据结构的分类 - 《多任务下的数据结构与算法》 - 免费试读 - 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="6_2_8 复合数据结构的分类 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/showads.js" 
type=text/javascript></SCRIPT>

<SCRIPT 
src="6_2_8 复合数据结构的分类 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/tag.js" 
type=text/javascript></SCRIPT>
</DIV></DIV><!-- 页脚 -->
<DIV id=foot><IMG height=0 alt="" 
src="6_2_8 复合数据结构的分类 - 《多任务下的数据结构与算法》 - 免费试读 - 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="6_2_8 复合数据结构的分类 - 《多任务下的数据结构与算法》 - 免费试读 - 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="6_2_8 复合数据结构的分类 - 《多任务下的数据结构与算法》 - 免费试读 - 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 + -