当前位置: 首页 > wzjs >正文

宿迁住房和城乡建设网站唐山seo排名外包

宿迁住房和城乡建设网站,唐山seo排名外包,建e网室内设计效果图餐厅,康定网站建设工作室关于树 树,在二叉树中已经介绍过来,这里就不过多介绍了 有序树和无序树 • 有序树:结点的⼦树按照从左往右的顺序排列,不能更改。 • ⽆序树:结点的⼦树之间没有顺序,随意更改。 比如下面的这两颗树 从有…

关于树

树,在二叉树中已经介绍过来,这里就不过多介绍了

有序树和无序树

• 有序树:结点的⼦树按照从左往右的顺序排列,不能更改。
• ⽆序树:结点的⼦树之间没有顺序,随意更改。

比如下面的这两颗树

从有序树的观点来看的话,B,C,D是有顺序的,顺序不一样,则这两颗树虽然孩子都是一样的,但是就属于不同的树

从无序树的观点来看,这两颗树只要根节点相同,管你顺序一不一样,都算作同一课树

在算法竞赛中,遇到的树基本上都是无序树

有根树和无根树

• 有根树:树的根节点已知,是固定的。
• ⽆根树:树的根节点未知,谁都可以是根结点。

在上面的两颗树当中,用有根树的观点来看的话,由于根是固定的,所以两颗树是不一样得,但是从无根树观点来看得话,因为谁都可以做根,所以这时候两颗树算是相同的树

在算法竞赛中,我们遇到的树一般都是无根树

树的孩子表示法

对于上面的孩子表示发起,只是关心孩子是谁,而不关心父亲是谁,但是这种表示方法,对于无根树来说,就不正确了,那我们如何来表示嘞?其实答案很简单,就把这个节点相连的节点全部表示出来

算法比赛中是如何给出树的结构的

虽然上面的图片告诉了1是根节点,但是对于2,5.......的节点,也不知到谁是根节点,谁不是根节点

用vector顺序表来是实现树的存储

 

在上面的图片中,我们创建一个vector数组,其中vector[i]就表示i号节点所链接的节点,在上面的上面的图片中,我们已经给出了比赛中给出的树的形式,所以用vector来实现的代码如下

#include<iostream>
#include<vector>
using namespace std;const int N=1e5+10;
vector<int> edge[N];int main()
{int n;cin>>n;          //输入节点的个数	while(n--){int x,y;cin>>x>>y;edge[x].push_back(y);edge[y].push_back(x); }	return 0;
}

链式前向星

所谓链式前向星就是用链表的方式来实现树的存储

代码实现

#include <iostream>using namespace std;// 链式前向星
int h[N], e[N * 2], ne[N * 2], id;
int n;
// 其实就是把 b 头插到 a 所在的链表后
void add(int a, int b)
{id++;e[id] = b;ne[id] = h[a];h[a] = id;
}
int main()
{cin >> n;for(int i = 1; i < n; i++){int a, b; cin >> a >> b;// a 和 b 之间有?条边add(a, b); add(b, a);}return 0;
} 

 这里e和ne数组里面的长度为什么是2*n嘞,因为就是如果有节点3-->4,你先要头插4,又有4-->3,你又要头插4。

http://www.dtcms.com/wzjs/87517.html

相关文章:

  • seo网站营销推广谷歌独立站
  • 在线制作海报免费seo都用在哪些网站
  • 西安网站建设阳建网络营销方式
  • 医院网站站群建设中国互联网协会官网
  • 支付宝网站设计分析推广软文模板
  • 域名网站做优化外链爱站关键词挖掘软件
  • 厦门百城建设有限公司网站百度一下官方网站
  • 门户网站管理流程哪里有营销策划培训班
  • 东营网站建设服务电话互联网营销的方法有哪些
  • 批发网站建设it培训学校
  • 贵阳网站seo外包本地网络seo公司
  • 类似于wordpress的网站吗长沙网站外包公司
  • 做基金的网站哪个好长沙seo外包平台
  • 广东专业做网站排名公司哪家好西安优化seo托管
  • html个人网站模板semester什么意思
  • 服务器win7网站建设排名软件
  • 厦门网站建设制作多少钱友情链接官网
  • 少主网络建站日本站外推广网站
  • 制作一个赚钱的网站北大青鸟培训机构官网
  • 保定网站制作哪家好建设百度seo整站优化
  • 徐典超 网站建设泉州网站seo外包公司
  • 凡科网站投票排行榜是怎么做的交换链接名词解释
  • 广州做网站比较有名的公司sem优化托管
  • 手机自己做网站吗网络营销品牌推广公司
  • 广州做地铁的公司网站网站注册时间查询
  • 昆山做网站找文博友情链接发布平台
  • 网站备案专员论文收录网站
  • 查注册公司什么网站正规考证培训机构
  • 工程造价信息月刊seo怎么收费seo
  • 公司建设网站注意事项seo优化网站的手段