多叉树的建立(非常重要)

本文介绍如何在C/C++中建立多叉树,重点在于结构体设计,包含节点信息及孩子信息的vector存储。在函数中使用结构体需传引用,避免拷贝。建议直接使用结构体内重载的比较操作符,而非cmp函数。虽然代码未通过,但作者不清楚问题所在。
摘要由CSDN通过智能技术生成

多叉树的建立是以前没有遇到过的

可以有这样的一个数据结果

一个结构体:里面保存一些这个节点的信息,以及定义一个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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值