2020年3月12日
摘要: 树的存储有4种。 一、双亲表示法。 实现:定义顺序表存放树的节点,顺序表中的每个数据元素含两个域 1.数据域:存放节点信息。 2.双亲域:存放结点的双亲结点的位置。 二、孩子表示法。 实现:使用带头结点的单链表实现。 头节点:存放节点信息和第一个表结点的地址。 表结点:存放孩子节点的存储位置以及下一 阅读全文
posted @ 2020-03-12 19:47 eason66 阅读(541) 评论(0) 推荐(0) 编辑