07 2021 档案
摘要:一.简介: 平衡二叉树(Self-Balcncing Binary Search Tree 或 Height-Balanced Binary Search Tree)是一种特殊的二叉排序树,其中每一个结点的左子树和右子树的高度差至多等于1. 二叉树适用于在存储时需要保持有序的结构.平衡二叉树是一种优
阅读全文
摘要:一.简介 1.概念:二叉排序树(Binary Sort Tree)又称为二叉查找树.它或者是一颗空树,在不是空树时满足以下条件: 1)左子树不为空,则左子树上所有结点的值均小于它的根结构的值; 2)右子树不为空,则右子树上所有结点的值均大于它的根结构的值; 3)左右子树也分别是二叉排序树. 2.二叉
阅读全文
摘要:一.概述 在工程中对数据库的操作主要有增删查改几类,其中增删改的操作都依赖查找,毕竟得先找到数据才能进行其他操作. 在大话数据结构一书中对查找(Searching)的定义是:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录).相对来说概念很好理解. 查找表分为静态查找表和动态
阅读全文
摘要:学习笔记六到十一中的相关工程代码已上传到我的GitHub仓库:movinwu/DataStructure_Graph: 自己实现的图结构和图的一些相关算法的VisualStudio工程 (github.com).
阅读全文
摘要:一.简介 关于拓扑排序和关键路径的理解见上一篇文章:数据结构和算法学习笔记十:图的拓扑排序和关键路径 - movin2333 - 博客园 (cnblogs.com). 本文使用的图使用邻接表实现,邻接表的图实现代码见:数据结构和算法学习笔记六:图的相关实现 - movin2333 - 博客园 (cn
阅读全文
摘要:一.拓扑排序简介 1.AOV网:在实际的一项工程中,往往会有一个或多个最终的目标,如果我们将这个最终的目标进行拆解,就能拆解出许多中间目标,完成这些目标之间是有先后顺序的.如拍摄一部电影需要首先有剧本\有场地\有演职人员等,然后进行场景拍摄,最后经过后期制作\商业宣传等最终上映.这些中间目标往往是有
阅读全文
摘要:一.简介 在一个带权值的图中,从一个顶点走到另一个顶点经过的边的权值之和最小称为两个顶点的最短路径.最短路径的找法有两种常见的算法,分别是迪杰斯特拉算法和弗洛伊德算法.本文中实现图所用的代码见数据结构和算法学习笔记六:图的相关实现 - movin2333 - 博客园 (cnblogs.com). 二
阅读全文
摘要:一.简介: 对于一个n个顶点的连通图,其最小生成树是指将所有顶点连接起来的权值之和的最小树,树中包含n个顶点和n-1条边.最小生成树常见的生成算法有普里姆算法和克鲁斯卡尔算法,它们分别基于顶点的角度和边的角度生成最小生成树. 声明:对于本文中实现图结构的各种类,详见:数据结构和算法学习笔记六:图的相
阅读全文
摘要:一.简介 图的搜索是指对图中的顶点进行搜索,指定某个顶点,搜索出这个顶点能访问到的所有顶点.图的搜索分为深度优先和广度优先两种,深度优先是指先沿着一条搜索线进行搜索,在搜索到已经搜索过的顶点时再回退到上一个顶点继续深入搜索这个顶点的所有分支...一直回退直到回退到起始顶点,显然这种搜索方式是递归结构
阅读全文
摘要:一.简介 本文将实现不同的图的存储结构,代码为C#代码. 下面是通用的图类型枚举: /************************************ * 创建人:movin * 创建时间:2021/7/3 15:50:19 * 版权所有:个人 ***********************
阅读全文