数据结构与管理 第十一章树(续)

来源 :现代图书情报技术 | 被引量 : 0次 | 上传用户:forsanwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
11.5多支树 为什么要有多支树 多支树允许我们在树中的每个节点上构造一个多分支,从而减少了平衡树的级数。也就是说要找到希望的记录,我们可以查较少的节点及较少的单元。因此多支树可减少查找一个记录所需要的查找次数。 当树的每一级都代表不同的存贮区,‘如直接访问存贮装置的不同柱面,多支树就显示出其另一优点。 从一个节点处能分出多少支?二叉节点的下一个就是三叉节点,下面就三叉树进行讨论。 三叉树 图11.5.1是一个三叉树,其树中的每个节点均有三个不同方向的分叉。 图11.5.2给出了三叉树节点的实现。在此图中
其他文献
前言 小型计算机是六十年代初从计算机领域中独立出来的一个分支。世界第一个小型计算机是为某种特殊需要而设计的,最初只应用于工业控制,如用小型计算机作控制器。随着电子
仓永秀夫,杭州仓永景观株式会社社长、首席设计师。著有《日本景观设 计》、《造园建设月报》、《景观效果图教程》、《造园手册》等专著。 代表作(文中提到的除外) 中国:桃
图书馆转型期的服务将传统图书馆的服务功能和先进的数字化图书馆的多功能高效服务形式融为一体,相辅相成,形成独具特色的图书馆服务形式。
众多花商依托海南发达的公路网发展热带花卉业,绵延公路沿线迅速崛起一条靓丽的“花卉长廊”。如今,不论是海文高速、东西线高速、223国道,还是省道灵文嘉公路,都已成为花商发展
简述了生态居住区景观的设计思路及生态理念在居住区绿地设计中的县体运用,认为要以人为本建立居住区绿地景观生态系统.实现人与自然的和谐统一。
以有限元法为基础,采用有限元软件ANSYS对某机车辅助变流器柜进行了静强度分析。采用MSC.Fatigue疲劳仿真软件,根据有限元应力结果、标准提供的疲劳载荷谱和材料S-N线用准静态法
主题词典是情报检索系统重要的组成部分,它是文献处理人员和读者之间取得共同语言的工具,是将自然语言转为规范化语言的指南。在情报检索中,文献处理人员标引文献首先对文献
对于建设项目而言,成本管理是其项目管理的重要组成内容,科学有效的成本控制将能够提高建设项目的经济效益。而成本控制实际上贯穿于建设项目的全过程,包括决策阶段、设计阶