堆,图,字符串匹配算法超详细讲解

文章目录 概述 堆 1.定义 2.堆的存储结构 3.堆的实现 3.1建立堆 3.2插入元素 3.3删除堆顶元素 3.4时间复杂度分析 4.堆的应用(堆排序) 4.1建堆 4.2排序 4.3复杂度分析 图 1.概念 2.图的存储方式 2.1邻接矩阵存储图 2.2邻接表存储图 3.图的应用-搜索算法 3.1定义图的结构 3.2广度优先搜索 BFS 3.3深度优先搜索 DFS 字符串匹配/查找算法 1.
相关文章
相关标签/搜索