10 2018 档案

摘要：树形结构是复杂结构中最简单的一类结构。 树形结构也是由结点和结点之间的连接关系构成，但其结构和线性结构不同，最重要的特征包括： 1）一个结构如果不空，其中就存在着唯一的起始结点，称为树根(root)。 2）按结构的连接关系，树根外的其余结点都有且只有一个前驱(这点与线性结构一样)。但另一方面，一个结 阅读全文

摘要：8.1.1 数据存储和检索 数据访问的基本方式是基于存储位置。 找到数据的存储位置，称为检索。 概述 数据检索牵涉两个方面，一是已存储的数据集合，二是用户检索时提供的信息。检索可以是确定特定数据是否存在于数据集中；也可以是找到与所提供信息相关的数据。后一方式中，用户提供的信息被看作检索码或关键码。关 阅读全文

摘要：常量因子和算法复杂度： 对于算法的时间和空间性质，最重要的是其量级和趋势，这些是算法代价的主要部分，而代价函数的常量因此可以忽略不计。例如，可以认为3n²和100n²属于同一个量级，如果两个算法处理同样规模实例的代价分别为这两个函数，就可以认为它们的代价“差不多”。基于这样的考虑，人们提出描述算法性 阅读全文