我又回来了...瞎忙了一学期

图的遍历方法一般有两种：深度优先搜索（DFS）和广度优先搜索（BFS） 采用深度优先搜索（DFS）遍历图 沿着一条路径直到无法继续前进，才退回到...

图的存储方式有两种：邻接矩阵和邻接表。 邻接矩阵 设图G(V,E)的顶点标号为0，1，...，N - 1，那么可以令二维数组G[N][N]的两维...

图由顶点（Vertex）和边（Edge）组成，每条边的两端都必须是图的两个顶点（可以是相同的顶点）。而记号G(V,E)表示图G的顶点集为V、边集...

首先贴上历年真题刷题网址，就是在官网上哈http://118.190.20.162/https://passport.ccf.org.cn/ss...

树的带权路径长度（Weight Path Length of Tree, WPL)等于它所有叶子结点的带权路径长度之后哈夫曼问题：已知n个数，寻...

定义：堆是一棵完全二叉树，树中陪你过每个结点的值都不小于（或都不大于）其左右孩子结点的值。其中，如果父亲结点的值大于或等于孩子结点的值，那么称这...

定义 并查集是一种维护集合的数据结构，它的名字中”并“ ” 查“ ”集“ 分别取自 Union（合并）、Find（查找）、Set（集合）这三个单...

平衡二叉树（AVL树） 由于二叉查找树有时候查找的复杂度达到O(n)，起不到使用二叉查找树来进行数据查询优化的目的。于是需要对树的结构进行调整，...