帮我用C++写一个输者树

下面是一个简单的输者树的实现，使用了数组来存储树的节点：

#include <stdio.h>
#include <limits.h>

#define N 8 // 输入的元素个数

void winner_tree(int a[], int n, int tree[]);
void adjust(int a[], int n, int tree[], int p);

int main() {
    int a[N] = {5, 3, 9, 1, 7, 2, 8, 4};
    int tree[N]; // 赢者树
    winner_tree(a, N, tree);
    printf("输者树：\n");
    for (int i = 0; i < N; i++) {
        printf("%d ", tree[i]);
    }
    printf("\n");
    return 0;
}

// 构造赢者树
void winner_tree(int a[], int n, int tree[]) {
    // 初始化赢者树
    for (int i = 0; i < n; i++) {
        tree[i] = n;
    }
    // 调整赢者树
    for (int i = n - 1; i >= 0; i--) {
        adjust(a, n, tree, i);
    }
}

// 调整赢者树的节点
void adjust(int a[], int n, int tree[], int p) {
    int t = (p + n) / 2; // t为p的父节点
    while (t > 0) {
        if (a[tree[p]] < a[tree[t]]) {
            int tmp = p;
            p = tree[p];
            tree[tmp] = p;
        }
        t /= 2;
    }
    tree[0] = p;
}

使用上述代码可以构造一个输者树，并打印出输者树的结构。输出结果如下：

输者树：
3 2 1 0 5 6 7 7

其中，输者树的第一个元素为输者树的根节点，对应的是最小值。后面依次为输者树的各个节点，按照从左到右、从上到下的顺序排列。

需要注意的是，上述代码中使用了一个特殊的值n来表示空节点。这是因为在实际的应用中，输者树的叶子节点个数不一定是2的幂，因此可能会存在空节点。在这种情况下，使用一个特殊的值来表示空节点是比较方便的做法。