03 2024 档案
[数据结构] 树、森林及二叉树的应用
摘要:树、森林 树的存储结构 双亲表示法 双亲表示法的存储结构 #define MAX_TREE_SIZE 100 typedef struct { int data; int parent; }PTNode; typedef struct { PTNode nodes[MAX_TREE_SIZE]; i
[数据结构] 树与二叉树
摘要:树的基本概念 树的定义 树是由 个节点组成的有限集。当 时,称为空树。 任意一棵非空树应满足以下两点: (1)有且仅有一个特定的称为根的节点; (2)当 时,其余节点可分为 个互不相交的有限集\(T_1, T_2, \do