数据结构
文章平均质量分 71
Lehends_on_win
gogogo
展开
-
基于leetcode743网络的延迟时间 总结图的最短路径问题(djikstra/djikstra+heap/floyd)
最短路径问题最短路径问题是图论中典型的问题,可用于解决管道铺设,线路安装,地图规划等路径问题。我们只需考虑有向图的算法,因为无向图是特殊的有向图,我们可以将所有的无向边u<->v,都拆分成两条有向边:u->v和u<-v,为了方便叙述,我们将图中的点数表示为n,图中的边数表示为m图的存储一般有两种存储方式:邻接矩阵:使用二维数组,w[i] [j]表示点i和点j之间的边权。适用于边数较多的稠密图(当边的数量接近点的数量的平方)使用//邻接矩阵数组,w[a][b] = c代表原创 2021-09-07 21:10:02 · 208 阅读 · 0 评论 -
数据结构-二叉树
二叉树的基本概念二叉树的概念:一棵二叉树是节点的一个有限集合,该集合或者为空,或者由一个根节点加上两棵左子树和右子树组成二叉树的特点:1、每个节点最多有两棵子树,即二叉树不存在度大于2的节点2、二叉树的子树有左右之分,其子树的次序不能颠倒二叉树种类满二叉树:在一棵二叉树中,所有分支节点都存在左子树和右子树,并且所有的叶节点都在同一层上完全二叉树:如果一棵具有N个节点的二叉树的结构与满二叉树的前N个节点的结构相同二叉树的性质1、若规定根节点的层数为1,则一棵非空二叉树的第i层上最多有2i-原创 2021-06-17 23:45:47 · 118 阅读 · 2 评论