数据结构讲义第3章

将每个结点的孩子结点构成一个单链表,称之为孩子链表。n个结点的树有n个这样的孩子链表。为了方便起见,我们将每个结点存放在一个顺序表中,顺序表的每个元素有两个域:一个是存放该结点的数据值;另一个是存放该结点的第一个孩子的地址。孩子结点也有两个域:一个域是存放该孩子结点在顺序表中的位置数组下标),另一个域是存放下一个孩子的地址。

  • 2022-01-26
  • 收藏0
  • 阅读29
  • 下载0
  • 39页
  • pdf
  • 2.10M

评价

评分 :
   *