树的基本模板

最新推荐文章于 2024-09-15 11:40:06 发布

liuyanjia123

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量83

点赞数 1

分类专栏：机房时光文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/liuyanjia123/article/details/125020196

版权

本文详细介绍了如何使用C++实现树的基本模板，涵盖了节点定义、插入、删除、查找等核心操作，旨在为数据结构学习者提供一个清晰的实现框架。

摘要由CSDN通过智能技术生成

#include <bits/stdc++.h>
using namespace std;
const int N = 2e3 + 5;
int n, m, root;//编号为1 - m， n个节点 
struct Node {
   
	int c[N], len, fa, dep;
}a[N];
void inser(int x, int y) {
   
	a[y].fa = x, a[x].c[++a[x].len] = y;
}
int find_root(int k) {
   
	if (!a[k].fa) return k;
	return find_root(k + 1);
}
void preorder(int x) {
   
	if (!x) return ;
	printf(