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树 左子树和右子树高度之差(简称平衡因子)的绝对值不超过1 2.AVL树效率： 一棵AVL树有N个节点，其高度可以保持在lgN，插入/删除/查找的时间复杂度也是O(lgN)。 ...

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