数据结构
文章平均质量分 92
爱上布洛格的鸭鸭
这个作者很懒,什么都没留下…
展开
-
图的常见算法汇总笔记(包括图的DFS,BFS,Dijkstra算法,Floyed算法,Prim算法,Kruskal算法)
图的常见算法汇总笔记1. 图的概念:图是一种数据结构,其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图:其中:2. 图的表示方式:第一种表示方式:二维数组表示(邻接矩阵):第二种表示方式:链表表示(邻接表):注意:我们一般在算法题中采用邻接矩阵的形式存储图的顶点,边的信息3. 图的实现:我们这里使用邻接矩阵创建一个简单的图,里面包括图的一些基本的API:插入一个顶点的方法添加一条边的方法获取两个顶点之间的权值的方法获取边的个数原创 2021-10-28 16:55:26 · 2149 阅读 · 0 评论 -
二叉树的基本概念(包括二叉排序树,AVL树,红黑树)
二叉树的基本概念二叉树树有很多种,每个节点最多只能有两个子节点的一种形式称为二叉树。二叉树的子节点分为左节点和右节点。如果该二叉树的所有叶子节点都在最后一层,并且结点总数= 2^n -1 , n 为层数,则我们称为满二叉树。如果该二叉树的所有叶子节点都在最后一层或者倒数第二层,而且最后一层的叶子节点在左边连续,倒数第二层的叶子节点在右边连续,我们称为完全二叉树。二叉树的常见概念叶子节点:度为零的结点分支结点:度不为零的结点结点的度:结点拥有的子树的数目层次:根结点的层次为1,其余结点原创 2021-09-05 11:05:07 · 392 阅读 · 0 评论