计算机专业课877――数据结构

树相关

1.引入平衡二叉树的目的

避免形成向单枝二叉排序树的形式，提高查找效率。

图相关

1.拓扑排序描述

图片发自App

2.最小生成树Kruskal算法描述

图片发自App

查找

1.分块查找

将查找表分成若干子块，块内元素可以无序，块之间有序。

建立一个索引表，索引表中每个元素含有各块的最大关键字和第一个元素的地址，并按关键字有序排列。

查找过程：第一步在索引表中确定记录所在的块，第二步在块内顺序查找。