收藏本站
《电脑知识与技术》 2008年14期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

高度平衡的二叉搜索树的判定与调整

虎治勤  
【摘要】:建立高度平衡的二叉搜索树是为了提高二叉搜索树的效率,减少树的平均搜索长度。为此,向二叉搜索树中每插入一个新结点时要调整树的结构,使二叉搜索树保持平衡,从而使得其高度保持在O(log2n),平均搜索长度也可保持在O(log2n)。
【作者单位】宁夏广播电视大学
【分类号】:TP311.12

【共引文献】
中国期刊全文数据库 前10条
1 孙泽宇;赵国增;舒云星;;二叉树后序遍历的递归和非递归算法[J];安徽电气工程职业技术学院学报;2006年01期
2 邵珍;《数据结构》课程教学的几点思考[J];安徽广播电视大学学报;2005年01期
3 方群;等距随机抽样算法在电脑派位中的应用[J];安徽师范大学学报(自然科学版);2002年03期
4 郭芳;三种三叉树存储结构的比较[J];安康师专学报;1999年01期
5 陈朋;后序遍历二叉树的递归和非递归算法[J];安庆师范学院学报(自然科学版);2005年02期
6 侯运炳,杨鹏,王银和;矿山建设项目可视化任务结构树[J];北京科技大学学报;1999年03期
7 毕军,付梦印,周培德;一种适于车辆导航系统的快速路径规划算法[J];北京理工大学学报;2002年02期
8 邓泓;周莉;周定康;;Gnutella网络中树结构搜索机制的研究[J];江西师范大学学报(自然科学版);2006年03期
9 胡学钢,张晶,周红鹃,张玉红,王德兴;数据结构实践教学体系设计[J];吉林大学学报(信息科学版);2005年S2期
10 芦逸云;图形对象空间数据序列化在GIS系统中的应用[J];成都信息工程学院学报;2004年02期
中国重要会议论文全文数据库 前4条
1 胡学钢;张晶;周红鹃;张玉红;王德兴;;数据结构实践教学体系设计[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
2 唐玲娜;唐雪飞;叶昌伟;;动态规划算法正序实现及其改进[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
3 杜华;周冬明;赵东风;白云洪;林琳;;一种基于调权PCNN的最短路径算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
4 喻宏勇;赵铁军;郑德权;王月颖;;一种面向文件的高效检索方法[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
2 冯嘉礼;核电站严重事故应急决策支持系统及其计算机实现研究[D];中国原子能科学研究院;2001年
3 张山山;地理信息系统时空数据建模研究及应用[D];西南交通大学;2001年
4 庞朝阳;向量量化与图像压缩——理论分析、算法设计、应用、实现[D];电子科技大学;2002年
5 张明亮;开放性数控系统关键技术研究[D];中国人民解放军国防科学技术大学;2000年
6 王建涛;基于PDM平台企业产品并行设计的系统集成研究[D];上海大学;1999年
7 叶焕倬;三维运动目标的数据组织与管理[D];武汉大学;2004年
8 郭军;激光干涉表面形貌测量系统及3D-MOTIF评定研究[D];华中科技大学;2004年
9 陆永良;计算机虚拟现实环境三维服装设计[D];东华大学;2005年
10 樊月珍;基于交通流的车辆动态路径诱导方法研究[D];中国农业大学;2005年
中国硕士学位论文全文数据库 前10条
1 蔡海云;三坐标机复杂曲线曲面轮廓度自适应评价方法的研究及软件开发[D];西安理工大学;2000年
2 李迎春;基于32位的三坐标测量机系统集成的研究[D];西安理工大学;2000年
3 王志远;以数据库为核心的开放式三坐标测量机控制系统的研究与开发[D];西安理工大学;2000年
4 韩军;原木体积自动测量的计算机视觉系统的研究[D];天津轻工业学院;2000年
5 王瑜;OpenGL在三维造型中的应用[D];大连理工大学;2000年
6 张瑞琳;产品明细表自动汇总管理系统的研究与开发[D];大连理工大学;2000年
7 郭勇;核事故应急中的贝叶斯决策模型及其实现[D];广西师范大学;2000年
8 梁晓东;核事故应急决策支持系统的计算机实现研究[D];广西师范大学;2000年
9 王峰;一种新型插补算法的研究与开发[D];华北工学院;2001年
10 朱晓青;城市119消防GIS的研究与实现[D];解放军信息工程大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 乔兵;李志成;胡鹏;;基于双感兴趣区域判定和速度信息融合的CamShift目标跟踪算法[J];信息与控制;2011年03期
2 杨伟东;郭雯;;基于MATLAB的零件尺寸检测误差分析的软件设计[J];实验室科学;2011年04期
3 杨楠;郭德龙;;基于矩阵模型表示的有限自动机的弱可逆性的判定[J];黔南民族师范学院学报;2011年03期
4 杨楠;曹发生;邓培民;;基于矩阵模型表示的(线性)有限自动机的同步序列判定[J];数学的实践与认识;2011年10期
5 夏泓;;病毒预防的基本知识[J];华章;2011年18期
6 李静;娄志刚;;基于Petri网的分析方法简述[J];企业技术开发;2011年14期
7 杨楠;曹发生;;基于矩阵模型表示的极小线性有限自动机的最短初态试验序列判定[J];毕节学院学报;2011年08期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国硕士学位论文全文数据库 前1条
1 邵彬;基于本体的海事事故判定系统的设计与实现[D];大连海事大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026