采用双亲存储结构t存储，用c++语言设计一个完整的能够运行的算法求其高度。要求有详细的注释

好的，我会尽力回答你的问题。首先需要明确一下，双亲存储结构是一种树的存储方式，其中每个节点存储其父节点的下标。树的高度指的是从根节点到叶子节点的最长路径长度。下面是求树高的具体算法：

#include<iostream>
#include<vector>
using namespace std;

const int MAXN = 1005; // 树的最大节点数

vector<int> tree[MAXN]; // 存储树的双亲结构
int height[MAXN]; // 存储每个节点的高度

void dfs(int root, int h) { // 深度优先搜索
    height[root] = h; // 根节点的高度为0，将其存入数组
    for (int i = 0; i < tree[root].size(); i++) { // 遍历当前节点的所有子节点
        dfs(tree[root][i], h + 1); // 子节点的高度为父节点的高度+1，继续搜索
    }
}

int main() {
    int n; // 输入节点数
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int p; // 输入当前节点的父节点下标
        cin >> p;
        if (p != -1) { // 如果当前节点不是根节点
            tree[p].push_back(i); // 将当前节点的下标存入其父节点的子节点列表中
        }
    }
    dfs(0, 0); // 从根节点开始深度优先搜索
    int ans = 0;
    for (int i = 0; i < n; i++) {
        ans = max(ans, height[i]); // 找到所有节点中的最大高度
    }
    cout << ans << endl; // 输出树的高度
    return 0;
}

注释已经写在代码中了，主要思路是利用深度优先搜索遍历整棵树，同时记录每个节点的高度，最后找到所有节点中的最大高度即为树的高度。由于是双亲存储结构，因此需要输入每个节点的父节点下标，并将其存储到父节点的子节点列表中。值得注意的是，根节点的父节点下标为-1。

希望我的回答能够帮到你，如果还有什么疑问，请随时提出。