摘要: 树和森林 一、树的存储结构 双亲表示法 实现:定义结构数组,存放树的结点,每个结点含两个域 数据域:存放结点本身信息。 双亲域:指示本结点的双亲结点在数组中的位置。 特点:找双亲容易,找孩子难。 C语言的类型描述: typedef struct PTNode{ TElemType data; int 阅读全文
posted @ 2023-01-20 19:45 凉白茶 阅读(17) 评论(0) 推荐(0) 编辑