树
lu_long
这个作者很懒,什么都没留下…
展开
-
最小生成树
构造成连通网的最小代价生成树(MinimumCostSpanningTree)称为最小生成树(简称MST)。 最小化生成树的构造方法 普利姆(Prim)算法 克鲁斯卡尔(Kruskal)算法 Prim算法 思想 G=(V,E)是具有n个顶点的连通图,设U是最小生成树中顶点的集合,TE是最小生成树中边的集合; 初始,U={u1},TE={ } 重复执行: 在所有u∈U,v∈V-U的边(u,v)...原创 2019-10-26 15:31:42 · 2420 阅读 · 0 评论 -
数据结构—树
树的定义 树(Tree)是n(n≥0)个结点的有限集。在任意一颗非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余的结点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每一个集合又是一棵树,并且称为根的子树(SubTree)。 树的结构定义是一个递归定义,即在树的定义中又用到了树的概念,它道出了树的固有特性。 树的结点: 包含一个数据元素及...原创 2019-09-17 21:20:09 · 181 阅读 · 0 评论 -
二叉树的存储结构
顺序存储结构 完全二叉树的结点可以按从上至下和从左至右的次序存储在一维数组中,其结点之间的关系可以由公式计算得到。对于一般的非完全二叉树;增加空结点,以便顺序存储。 ...原创 2019-09-21 10:50:45 · 323 阅读 · 0 评论