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

📄 6_2_2 哈希avl树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.htm

📁 主要介绍了多任务下面的一些数据结构和算法,比如树和图的一些遍历
💻 HTM
📖 第 1 页 / 共 2 页
字号:
🔍
12 
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_2 哈希AVL树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - 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/100652559.shtml">6.2.2 哈希AVL树的查找 
</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/100652559.shtml"><FONT color=red>6.2.2 
哈希AVL树的查找</FONT></A></H1>
<DIV id=divRelateNode style="PADDING-LEFT: 2px">
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652556.shtml">5.1.4 树的编码实现</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652557.shtml">5.1.5 
使用树的遍历算法来实现Xcopy功能</A></DIV>
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652558.shtml">6.2.1 
哈希AVL树的基本概念</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652560.shtml">6.2.3 
哈希AVL树的插入</A></DIV>
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652561.shtml">6.2.4 
哈希AVL树的删除</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652562.shtml">6.2.5 
哈希AVL树的释放</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><SPAN lang=EN-US>6.2.2</SPAN><SPAN lang=EN-US>&nbsp; </SPAN><SPAN 
style="FONT-FAMILY: 方正准圆简体">哈希</SPAN><SPAN lang=EN-US>AVL</SPAN><SPAN 
style="FONT-FAMILY: 方正准圆简体">树的查找</SPAN></H3>
<P class=MsoNormal style="LINE-HEIGHT: 16.3pt"><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>bucket</SPAN><SPAN style="FONT-FAMILY: 华康简宋">序号后进行</SPAN><SPAN 
lang=EN-US>AVL</SPAN><SPAN style="FONT-FAMILY: 华康简宋">树的查找。下面通过在图</SPAN><SPAN 
lang=EN-US>6-15</SPAN><SPAN style="FONT-FAMILY: 华康简宋">所示中的哈希</SPAN><SPAN 
lang=EN-US>AVL</SPAN><SPAN style="FONT-FAMILY: 华康简宋">树中查找数值</SPAN><SPAN 
lang=EN-US>17</SPAN><SPAN style="FONT-FAMILY: 华康简宋">来介绍哈希</SPAN><SPAN 
lang=EN-US>AVL</SPAN><SPAN style="FONT-FAMILY: 华康简宋">树的查找过程。</SPAN></P>
<P class=MsoNormal><SPAN style="FONT-FAMILY: 华康简宋">首先将</SPAN><SPAN 
lang=EN-US>17</SPAN><SPAN style="FONT-FAMILY: 华康简宋">除以</SPAN><SPAN 
lang=EN-US>8</SPAN><SPAN style="FONT-FAMILY: 华康简宋">，余数为</SPAN><SPAN 
lang=EN-US>1</SPAN><SPAN style="FONT-FAMILY: 华康简宋">，得到</SPAN><SPAN 
lang=EN-US>bucket</SPAN><SPAN style="FONT-FAMILY: 华康简宋">序号为</SPAN><SPAN 
lang=EN-US>1</SPAN><SPAN style="FONT-FAMILY: 华康简宋">，从序号为</SPAN><SPAN 
lang=EN-US>1</SPAN><SPAN style="FONT-FAMILY: 华康简宋">的</SPAN><SPAN 
lang=EN-US>bucket</SPAN><SPAN style="FONT-FAMILY: 华康简宋">中开始查找，第</SPAN><SPAN 
lang=EN-US>1</SPAN><SPAN style="FONT-FAMILY: 华康简宋">个位置为节点</SPAN><SPAN 
lang=EN-US>9</SPAN><SPAN style="FONT-FAMILY: 华康简宋">，</SPAN><SPAN 
lang=EN-US>9</SPAN><SPAN style="FONT-FAMILY: 华康简宋">小于</SPAN><SPAN 
lang=EN-US>17</SPAN><SPAN style="FONT-FAMILY: 华康简宋">，因此再查找节点</SPAN><SPAN 
lang=EN-US>9</SPAN><SPAN style="FONT-FAMILY: 华康简宋">的右节点，为节点</SPAN><SPAN 
lang=EN-US>17</SPAN><SPAN 
style="FONT-FAMILY: 华康简宋">，就找到了要找的节点。查找过程如图</SPAN><SPAN 
lang=EN-US>6-16</SPAN><SPAN style="FONT-FAMILY: 华康简宋">中的粗线所示。</SPAN></P>
<P align=center><SPAN lang=EN-US><IMG height=125 alt="" 
src="6_2_2 哈希AVL树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/image003.jpg" 
width=268></SPAN></P>
<P align=center><SPAN style="FONT-FAMILY: 黑体">图</SPAN><SPAN 
lang=EN-US>6-16&nbsp; </SPAN><SPAN style="FONT-FAMILY: 黑体">哈希</SPAN><SPAN 
lang=EN-US>AVL</SPAN><SPAN style="FONT-FAMILY: 黑体">树的查找过程图</SPAN></P>
<P class=MsoNormal><SPAN style="FONT-FAMILY: 华康简宋">从查找过程可以看出，当某个</SPAN><SPAN 
lang=EN-US>bucket</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></P></DIV><!-- page -->
<DIV class=page style="TEXT-ALIGN: center"><A 
href="http://book.csdn.net/bookfiles/65/100652558.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/100652560.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/100652559.shtml"><FONT color=red>6.2.2 
哈希AVL树的查找</FONT></A></H1>
<DIV id=divRealteNod2 style="PADDING-LEFT: 2px">
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652556.shtml">5.1.4 树的编码实现</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652557.shtml">5.1.5 
使用树的遍历算法来实现Xcopy功能</A></DIV>
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652558.shtml">6.2.1 
哈希AVL树的基本概念</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652560.shtml">6.2.3 
哈希AVL树的插入</A></DIV>
<DIV style="FLOAT: left; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652561.shtml">6.2.4 
哈希AVL树的删除</A></DIV>
<DIV style="FLOAT: right; WIDTH: 49%">·<A 
href="http://book.csdn.net/bookfiles/65/100652562.shtml">6.2.5 
哈希AVL树的释放</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_2 哈希AVL树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - 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_2 哈希AVL树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - 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_2 哈希AVL树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - 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_2 哈希AVL树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - 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_2 哈希AVL树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - 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_2 哈希AVL树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - 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_2 哈希AVL树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/showads.js" 
type=text/javascript></SCRIPT>

<SCRIPT 
src="6_2_2 哈希AVL树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/tag.js" 
type=text/javascript></SCRIPT>
</DIV></DIV><!-- 页脚 -->
<DIV id=foot><IMG height=0 alt="" 
src="6_2_2 哈希AVL树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - 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_2 哈希AVL树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - 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_2 哈希AVL树的查找 - 《多任务下的数据结构与算法》 - 免费试读 - book_csdn_net.files/counter.js"></SCRIPT>
<!-- /页脚 --></DIV></BODY></HTML>
12

⌨️ 快捷键说明

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