树的数据结构的改进研究

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:whoabc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先简单介绍了树的原理,然后在分析目录树的基础上给出了一种改进后的树存储数据结构,它在维护大量数据的同时,降低了数据冗余度。在建立树的经典数据结构的基础上提出了一种基于哈希算法的树构建数据结构。通过分析它们的时间复杂度,均较改进前有了较大减少。
其他文献
近日,天坛公园管理处分别在南门、北门、西门三个公厕里试点安装了6台人脸识别厕纸机,以限制厕纸供应。此举一出,引发社会广泛关注。反对者认为,目前天坛公园安装的人脸识别厕纸
报纸
目的 探讨人工髋关节置换术后早期并发症的发生与股骨偏心距(offset)重建的关系。方法 通过82例(84髋)完整病例进行回顾性研究,结合文献分析股骨偏心距重建与否和术后并发症发生的
金叶女贞是女贞的一个变种,属木犀科女贞属的落叶灌木,性喜光,耐阴性较差,耐寒中等,适应性强,以疏松肥沃、通透性良好的沙壤土为最好,比较耐旱,不耐湿,能吸收二氧化硫有害气体,是园林植
网络教学作为教学的一项辅助手段,是教学形式的一场革命。它具有不受时空限制、资源共享、系统开放等优势。设计了一个基于Web的网络教学系统,并详细介绍了系统的功能模块。
阐述了在使用Delphi系列开发工具下对数据库的几种连接技术,以及这几种连接技术相关的技术背景,同时对这几种技术在实际应用过程中的使用方法进行了介绍。
近年来,鄱阳湖呈现显著的秋冬季干旱化趋势,对鄱阳湖水生态安全和湿地生态安全都产生了显著影响,引起广泛的社会关注。揭示鄱阳湖水文情势发生变化的原因,对鄱阳湖科学管理具
图书清查工作是图书馆保证数据库中图书信息与书架上实际图书一致的有效手段之一,而其中重要的一个环节就是从数据库中导出馆藏书目清单,馆藏书目清单的优劣直接影响着图书清
概述了目前电力系统中谐波测量方法,并进行了分类和评述,指出了各种方法的性能及优缺点,推测今后谐波测量的发展趋势.
介绍了加密技术在system、security、cryptography命名空间下实现的.NET类库,在此基础上,封装了加密、解密类,实现了DES和RSA两种算法,并进行了试验,比较了算法的效率。
为了全面培养学生的智力和能力,改变陈旧的植物学野外实习模式,文章提出了选择良好的实习基地,做好实习前的组织、宣传教育和准备工作,加强学习过程的指导,丰富实习内容,开展