【数据结构】4. 树与二叉树
发布时间：2021-04-01 06:15:52 所属栏目：安全 来源：网络整理
导读：目录 4.1 树的基本概念 4.1.1 树的定义 4.1.2 基本术语 4.1.3 树的性质 4.2 二叉树的概念 4.2.1 二叉树的定义及其主要特性 （1）二叉树的定义 （2）几个特殊的二叉树 （3）二叉树的性质 4.2.2 二叉树的存储结构 （1）顺序存储结构 （2）链式存储结构 4.3 二
|
双亲表示法的存储结构描述如下： #define MAX_TREE_SIZE 100
typedef struct {
ElemType data;
int parent;
} PTNode;
typedef struct { //树的类型定义
PTNode nodes[MAX_TREE_SIZE]; //双亲表示
int n; //结点数
} PTree; （编辑：ASP站长） 【免责声明】本站内容转载自互联网，其相关言论仅代表作者个人观点绝非权威，不代表本站立场。如您发现内容存在版权问题，请提交相关链接至邮箱：bqsm@foxmail.com，我们将及时予以处理。 |
相关内容
未处理完善
-
无相关信息
最新更新