多叉树的建立是以前没有遇到过的
可以有这样的一个数据结果
一个结构体:里面保存一些这个节点的信息,以及定义一个vector,vector里面是孩子的信息,既可以是数组实现的动态分配的节点编号,也可以直接在里面装容器。
注意:在函数里面如果要使用一个结构体的话,必须要加&符号!!!
还有一点,如果要想对某一些特殊的元素做比较的话,最好不要使用cmp,而直接使用结构体中重载的符号
下面是代码:
虽然没有通过,但是我并不知道是什么地方错了
//可以使用vector来保存树 #include<vector> #include<cstdio> #include<string> #include<iostream> #include<algorithm> using namespace std; const int maxn = 1000; struct node { string name; ve