数据结构与算法自学8

wuchangjian2021-11-12 11:44:52编程学习

2021/11/11

大话数据结构

赫夫曼树定义及原理

赫夫曼编码

无向图  有向图  简单图  稀疏图  稠密图  无向完全图  有向完全图  连通图

图的存储结构

邻接矩阵  邻接表  十字链表  边集数组  邻接多重表

图的遍历

深度优先算法DFS    广度优先算法BFS

最小生成树

普里姆算法Prim    克鲁斯卡尔算法Kruskal

最短路径  

迪杰斯特拉Dijkstra     弗洛伊德算法Floyd

拓扑排序算法

关键路径算法

查找

折半查找  插值查找  斐波那契查找   二叉排序树  平衡二叉树Avl  多路查找树B 散列表查找哈希表

排序

冒泡排序 简单选择排序  直接插入排序

希尔排序   堆排序   归并排序   快速排序

目标对人生有巨大的导向性作用。

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。