qq_44482764的博客

文章目录1.图 的基本概念2.深度优先搜索 Depth-First Search3.广度优先搜索 Breadth-First Search4.最短路径Dijkstra算法5.最小生成树Kruskal 算法6.哈夫曼编码1.图 的基本概念Subgraphs：例：S是G的一个子图•S的顶点是G的顶点的子集•S的边是G的边的子集spanning subgraph：该子图包含了原图中所有顶点树：树是无向图，图是连通的，且没有围成环Spanning Tree ：连通图的生成树就是树的生成子图。条件：

文章目录一，AVL树：自平衡二叉查找树一，AVL树：自平衡二叉查找树1.AVL树概念：AVL树首先是一棵二叉搜索树一棵AVL树或者是空树，或者是具有以下性质的二叉搜索树：它的左右子树都是AVL树左子树和右子树高度之差(简称平衡因子)的绝对值不超过12.AVL树效率：一棵AVL树有N个节点，其高度可以保持在lgN，插入/删除/查找的时间复杂度也是O(lgN)。...

当一个数组中大部分元素的值为0，或为同一个值得数组时，可以使用稀疏数组来保存该数组。稀疏数组使用方法：①记录数组一共几行，几列，多少个不同的值。稀疏数组的第一行分别记录原数组的总行数，总列数，不同值的元素个数。因此稀疏数组列数为3.②把具有不同值的那个元素的行和列及值记录在一个小规模的数组代码实现：关于棋盘在这里插入代码片...