数据结构和管理(五)

摘要

第五章有序表及排序5·1有序半密表 半密表 当一个表由下列两部分组成时,叫做半密表。·密部分LD,这部分没有一个空单元。·空部分LE,这部分不包含任何记录。 图5.1.1概要地画出了半密表的形式。表的密部分LD有m个单元,如图中L;到Lin所示的单元。表中空单元LD有n—m个单元。即从 Lm+1到 Ln。每一个空单元都用@标记出来,以便当遇到这些单元时,很容易地认出它是空单元。 密部分用符号表示如下: 而空部分表示如下: 在集合论中可表示成: 上式中的“U”是两个集合的并。“0”是两个集合的交;L与.LE是不交集,它们为并就是L。 半密表的半字并不是说把表分成相等的两半部。只是笼统地把表