双亲数组表示法是图论中用来表示树形结构的一种方法。在这种表示法中，每个节点除了包含自身的标识信息外，还包含一个指向其直接父节点的指针。通过这种方式，可以方便地找到任意节点的父节点，以及通过遍历这些指针来重建整个树结构。
具体来说，以下是双亲数组表示法的一些特点：
1. 数组：使用一个数组来存储树中的所有节点，数组的每个元素对应一个节点。
2. 父指针：每个节点除了有自身的标识信息外，还包含一个指向其父节点的指针。
3. 根节点：根节点没有父节点，其父指针通常被设为特定的值（如-1或null）。
例如，假设有一个树结构如下：
```
A
/
B C
/ /
D E F
```
在双亲数组表示法中，我们可以用一个数组来表示这个树：
```
parent = [-1, A, B, C, D, B, C, F]
```
这里，`parent[0]`表示根节点A的父节点，由于A是根节点，所以其父节点不存在，因此`parent[0]`被设为-1。其他节点的父节点则直接通过数组索引来访问，例如`parent[1]`表示节点B的父节点是A，即`parent[1] = A`。
这种表示法简单直观，特别适合于需要频繁访问节点父节点的情况。
