摘要: 一. 树表示法 1.双亲表示法 (1).含义 在一棵树中,任意一个结点的双亲只有一个,这是由树的定义决定的。双亲表示法就是利用了树的这个性质,在存储结点信息的同时,在每个节点中附设一个指向其双亲的指针, 指向双亲在链表中的位置。这种结构一般借助数组来实现。这样的链表也称为静态链表。 (2).实现思路 阅读全文
posted @ 2021-02-01 16:15 Yaopengfei 阅读(563) 评论(1) 推荐(0)