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

树相关

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

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

图相关

1.拓扑排序描述

图片发自简书App

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

图片发自简书App

查找

1.分块查找

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

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

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

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容