收藏本站
《安康师专学报》 1999年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

三种三叉树存储结构的比较

郭芳  
【摘要】:三叉树是二叉树的推广,是一种分左、中、右子树的有序树,目前最突出的问题为存储效率问题,本文在两种三叉构的存储结构即“左、中、右孩子表示法”与“儿子、兄弟链表表示法”的基础上,引入一种新的三叉树表示法,并在存储效率及基本运算上进行较详细的比较与讨论
【作者单位】安康师专数学系!陕西安康725000
【分类号】:TP333

【引证文献】
中国期刊全文数据库 前1条
1 尹叶青;三叉树存储结构分析比较[J];广西民族学院学报(自然科学版);2003年02期
中国硕士学位论文全文数据库 前1条
1 黄青萍;NAT开放应用模型的研究与设计[D];中南大学;2005年
【参考文献】
中国期刊全文数据库 前1条
1 毛国君,杨涤非;一种三叉树的存储结构及其基本操作的实现[J];计算机研究与发展;1994年05期
【共引文献】
中国期刊全文数据库 前10条
1 孙泽宇;赵国增;舒云星;;二叉树后序遍历的递归和非递归算法[J];安徽电气工程职业技术学院学报;2006年01期
2 潘洁珠;;一种高效的基于关系模型的树结构可视化管理方法[J];安徽教育学院学报;2006年06期
3 阚涛,程家兴,钱付兰,余澄丹;时间规划中D_时刻表的改进算法及应用[J];安徽大学学报(自然科学版);2005年05期
4 方群;等距随机抽样算法在电脑派位中的应用[J];安徽师范大学学报(自然科学版);2002年03期
5 陈福,梁春豪,张敬宗,史广军;救灾车辆运行状态监控系统的建立[J];安全;2002年01期
6 陈朋;后序遍历二叉树的递归和非递归算法[J];安庆师范学院学报(自然科学版);2005年02期
7 常荣清;设计与实现计算机推理软件的研究[J];鞍山钢铁学院学报;2001年04期
8 董明哲,于文波,杨鸿雁;Huffman树在公交车调度问题中的应用[J];鞍山师范学院学报;2002年03期
9 王志刚;;关于《数据结构》课程教学方法的探讨[J];办公自动化;2008年12期
10 黄万荣;王春霞;欧渊;邓江湖;;“两成两力”建设评估标准的结构分析与运行算法[J];兵工自动化;2006年12期
中国重要会议论文全文数据库 前5条
1 胡学钢;张晶;周红鹃;张玉红;王德兴;;数据结构实践教学体系设计[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
2 唐玲娜;唐雪飞;叶昌伟;;动态规划算法正序实现及其改进[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
3 杜华;周冬明;赵东风;白云洪;林琳;;一种基于调权PCNN的最短路径算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
4 喻宏勇;赵铁军;郑德权;王月颖;;一种面向文件的高效检索方法[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
5 高倩;陈德旺;;基于图论的列控数字轨道地图的研究[A];2007第三届中国智能交通年会论文集[C];2007年
中国博士学位论文全文数据库 前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 郑文慧,马跃,蒋砚军;IPsec与NAT兼容问题的研究和解决方案[J];北京邮电大学学报;2002年04期
2 甘迎辉,刘勇,秦志光;netfilter技术分析及在入侵响应中的应用[J];电子科技大学学报;2005年01期
3 赵志峰,杨永康,仇佩亮;UPnP在多媒体通信穿越FW/NAT中的应用[J];电信科学;2004年06期
4 何宝宏;浅析NAT的类型[J];电信网技术;2004年08期
5 陆魁军;基于NAT的共享网关的设计与实现[J];电子计算机与外部设备;2000年04期
6 林桂伍;多叉树结构及其实现[J];福州大学学报(自然科学版);1995年01期
7 张国祥;基于路由器NAT负载分流与安全技术的研究[J];高等函授学报(自然科学版);2004年02期
8 刘洋;一种统一的二叉树结构遍历算法及其实现[J];赣南师范学院学报;2004年03期
9 孙浩军;关于有序二叉树高度的一个结论[J];河北省科学院学报;1998年02期
10 王向阳,江洁;浅析NAT技术在网络扩展中的应用[J];湖南电力;2004年02期
中国硕士学位论文全文数据库 前2条
1 来强;NAT的研究与实现[D];西安电子科技大学;2002年
2 黄鹂声;NAT网关的研究与实现[D];电子科技大学;2003年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 王松波;基于SIP协议的VoIP技术在校园网络上的实现[D];南京理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前1条
1 张乃孝;三叉树结构及其实现[J];计算机研究与发展;1993年01期
【相似文献】
中国期刊全文数据库 前10条
1 张翼;;BLOB数据优化算法及其应用[J];计算机测量与控制;2011年06期
2 ;DataCore软件降低总存储成本并使虚拟化获得最大商业价值[J];微电脑世界;2011年09期
3 孟祥婷;潘福成;张波;;设备诊断维护专家系统研究与应用[J];微计算机信息;2011年07期
4 阮海蓉;;Keil C51中变量的使用[J];单片机与嵌入式系统应用;2011年05期
5 ;澳研发出迄今最高效激光量子存储技术[J];光学仪器;2010年04期
6 张涵斐;黄忠红;孟永军;;海量遥感影像的存储与快速调度显示方法[J];测绘与空间地理信息;2011年03期
7 熊启军;;基于渐进启发式的《数据结构》线性表的教学[J];现代计算机;2011年06期
8 周浩华;温文;邝洪炼;张人菊;廖仲天;黄定中;温文;;仪器设备的微型计算机管理系统[J];实验技术与管理;1985年01期
9 黄友文;刘钧彬;;AVS去块效应滤波器的一种硬件优化设计[J];江西理工大学学报;2011年03期
10 毕智超;;基于哈夫曼(Huffman)算法的探讨和改进[J];新课程学习(下);2011年05期
中国重要会议论文全文数据库 前10条
1 蒋跃龙;王珊;陈红;;ParaWare存储结构设计[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
2 沈洪;向阳;;基于欧式期权的可延期煤炭开采权估价研究[A];管理科学与系统科学研究新进展——第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议论文集[C];2001年
3 马永成;肖诗斌;王弘蔚;施水才;;MySql嵌入式存储引擎的研究和实现[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
4 胡凤国;侯敏;;关系型数据库在语音语料库中的应用[A];中文信息处理前沿进展——中国中文信息学会二十五周年学术会议论文集[C];2006年
5 王大威;李建中;;基于并行属性划分存储结构的并行聚集算法[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
6 金树东;冯玉才;孙小薇;;hB树的索引页内kd树的存储结构比较[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
7 朱亚鹏;;煤炭产量远程监测[A];第18届全国煤矿自动化与信息化学术会议论文集[C];2008年
8 贾均刚;张炜;高宏;;TIDC:一种基于属性划分的高频度关系数据压缩存储方法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
9 高宏;李建中;;并行Cube存储结构—CMD_Forest[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
10 赵锴;李建中;骆吉洲;;基于谓词索引的海量数据压缩存储及数据操作算法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 李柠;存储结构很重要[N];中国计算机报;2002年
2 ;开放架构提高存储效率[N];人民邮电;2003年
3 ;存储效率如何评估[N];计算机世界;2010年
4 陈绍瑜;存储效率、安全都重要[N];中国计算机报;2003年
5 本报记者 周蕾;提高存储效率 开拓中国市场[N];网络世界;2001年
6 ;绿色节能引领今年存储市场[N];人民邮电;2008年
7 ;存储效率技术助力客户降低 IT 基础架构成本[N];中国保险报;2009年
8 本报记者 郭涛 编译;提高存储效率与容量优化能划等号吗[N];中国计算机报;2011年
9 ;NetApp携手赛门铁克 提升归档存储效率[N];中国保险报;2009年
10 田芳;IBM致力打造随需应变的系统[N];通信产业报;2003年
中国博士学位论文全文数据库 前10条
1 蒋志迪;可编程媒体处理系统芯片(SoC)结构设计研究[D];浙江大学;2005年
2 严慧芳;匹配与对合中的有禁模式[D];南开大学;2006年
3 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
4 许如星;基于期权定价理论的信用衍生品定价和最优投资研究[D];浙江大学;2010年
5 傅德伟;随机二叉树期权定价模型及模拟分析[D];厦门大学;2008年
6 陶钧;海量数据P2P分布式稳固存储方法与优化研究[D];国防科学技术大学;2008年
7 谈文胜;住房抵押贷款证券化模式选择与MBS定价研究[D];湖南大学;2007年
8 向小岩;闪存数据库若干关键问题研究[D];中国科学技术大学;2009年
9 刘仲;基于对象存储结构的可伸缩集群存储系统研究[D];国防科学技术大学;2005年
10 曾丽芳;合并与分割[D];国防科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 林昕;基于维层次聚类的OLAP存储结构的研究[D];合肥工业大学;2007年
2 王强;Windows平台下磁盘数据恢复技术的研究与实现[D];四川师范大学;2008年
3 王瑞;三维地质模型可视化交互系统[D];成都理工大学;2005年
4 韩立杰;亚式期权定价研究[D];北方工业大学;2008年
5 李俊;实物期权在R&D项目价值评估中的应用[D];河南大学;2007年
6 高玮;Ad Hoc网络中基于树的群密钥协商协议[D];西安电子科技大学;2009年
7 侯丛;DNA数据存储与比对技术研究[D];西安电子科技大学;2004年
8 纪建强;算术平均亚式期权定价的研究[D];国防科学技术大学;2005年
9 谢茂金;忠于植物学的植物结构表示、简化与绘制[D];北京林业大学;2009年
10 韩凌云;数字西大开发平台研究[D];西北大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026