基本操作P：
InitTree(&T);
操作结果：构造空树T。
DestroyTree(&T);
初始条件：树T存在。
操作结果：销毁树T。
CreateTree(&T,definition);
初始条件：definition给出树T的定义。
操作结果：按definition构造树T。
ClearTree(&T);
初始条件：树T存在。
操作结果：将树T清为空树。
TreeEmpty(T);
初始条件：树T存在。
操作结果：若T为空树，则返回TRUE，否则返回FALSE。
TreeDepth(T);
初始条件：树T存在。
操作结果：返回Ｔ的深度。
Root(T);
初始条件：树T存在。
操作结果：返回T的根。
Value(T,cur_e);
初始条件：树T存在，cur_e是T中某个结点。
操作结果：返回cur_e的值。
Assign(T,cur_e,value);
初始条件：树T存在，cur_e是T中某个结点。
2021-11-14 22:57:22
420KB
1
数据结构 -- C语言版 -- 树的部分实现代码（树的创建、遍历、线索化、线索化的前驱和后继等、霍夫曼编码），详细介绍参考数据结构--树的系列博文。链接为：https://blog.csdn.net/songshuai0223/category_9742561.html。
2021-10-29 09:06:16
3.46MB
1