C++算法竞赛里的树一般都是用数组存储而非用指针来的、

在算法竞赛中，对于树的表示方式可以使用数组来存储，也可以使用指针来存储。使用数组存储树的好处是可以通过下标直接访问到节点，而不需要进行指针的操作。这样可以减少内存的使用，提高程序运行的效率。另外，数组存储的树结构在一些算法中也更易于实现。

当然，使用指针来存储树的方式也是常见的。这种方式更贴近树的本质结构，可以方便地进行树的遍历和操作。但是，在算法竞赛中，为了追求更高的效率，数组存储的方式更常见。

总之，在选择树的表示方式时，可以根据具体的场景和需求来决定使用数组还是指针。

相关问题

用C++说明指针数组和数组指针的区别

指针数组和数组指针是 C++ 中两种不同的概念。

指针数组是指一个数组，其中的每个元素都是指针。换句话说，指针数组是一个数组，其中的元素都是指向其他数据类型的指针。例如：

int* arr[5]; // 声明一个包含 5 个指向 int 类型的指针的数组

在这个例子中，`arr` 是一个指针数组，它包含 5 个指向 int 类型的指针。每个元素都可以指向一个 int 类型的变量或者是 null。

数组指针是指一个指针，它指向一个数组。换句话说，数组指针是一个指向数组的指针。例如：

int (*ptr)[5]; // 声明一个指向包含 5 个 int 类型元素的数组的指针

在这个例子中，`ptr` 是一个数组指针，它指向一个包含 5 个 int 类型元素的数组。可以通过解引用 `ptr` 来访问该数组的元素。

简而言之，指针数组用于存储指针，而数组指针是指向数组的指针。

在c++中如何用数组或者链表来保存多个对象的指针？

可以使用数组或链表来保存多个对象的指针，具体方法如下：

1. 数组保存指针

在 C++ 中，可以使用数组来保存多个对象的指针。如下所示：

class MyClass {
    // ...
};

MyClass* array[10];  // 声明一个指针数组，最多可以保存 10 个 MyClass 对象的指针

// 在数组中保存 MyClass 对象的指针
for (int i = 0; i < 10; ++i) {
    array[i] = new MyClass();
}

// 使用数组中的 MyClass 对象的指针
for (int i = 0; i < 10; ++i) {
    MyClass* obj = array[i];
    // ...
}

// 释放数组中保存的 MyClass 对象的指针
for (int i = 0; i < 10; ++i) {
    delete array[i];
}

2. 链表保存指针

在 C++ 中，可以使用链表来保存多个对象的指针。如下所示：

class MyClass {
    // ...
};

class Node {
public:
    MyClass* obj;  // 指向 MyClass 对象的指针
    Node* next;    // 指向下一个节点的指针

    Node(MyClass* o) : obj(o), next(nullptr) {}  // 构造函数
};

// 创建链表并保存 MyClass 对象的指针
Node* head = nullptr;
for (int i = 0; i < 10; ++i) {
    MyClass* obj = new MyClass();
    Node* node = new Node(obj);
    node->next = head;
    head = node;
}

// 使用链表中的 MyClass 对象的指针
for (Node* node = head; node != nullptr; node = node->next) {
    MyClass* obj = node->obj;
    // ...
}

// 释放链表中保存的 MyClass 对象的指针
while (head != nullptr) {
    Node* node = head;
    head = head->next;
    delete node->obj;
    delete node;
}

以上是使用数组和链表保存多个对象的指针的方法，需要根据实际情况选用不同的数据结构。