树的基本模板

最新推荐文章于 2025-10-15 19:53:39 发布

原创

最新推荐文章于 2025-10-15 19:53:39 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构

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

#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(