C++ class实现双亲表示法

Posted Wecccccccc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++ class实现双亲表示法相关的知识,希望对你有一定的参考价值。

在这里插入图片描述

#include <iostream>
using namespace std;
typedef char ElemType;
const int MAXSIZE = 100;

class TreeNode
{
	friend class Tree;
private:
	ElemType data;
	int parent;
};

class Tree
{
private:
	TreeNode elem[MAXSIZE];
	int n;//树中当前的节点个数
}Tree;

以上是关于C++ class实现双亲表示法的主要内容,如果未能解决你的问题,请参考以下文章

双亲委派机制

C++ 不知树系列之初识树(树的邻接矩阵双亲孩子表示法……)

浅谈双亲委派模型

C++ class实现孩子表示法

Java类加载-双亲委派

java双亲委派机制及作用