c++ - 在 C++ 中实现 Skiplist 节点

Question

我正在寻找创建一个跳过列表数据结构。这是迄今为止我为 Node.js 编写的代码快照。

    #define MAX_HEIGHT = 20;
    struct Node {
         int i;
         Node *nodes[20];
     }

我知道如果我在这种情况下使用矢量会更好，因为您可以动态更改其大小。我想知道如果我想使用数组我会去哪里。

我是 C++ 新手，所以我想知道是否可以在以后分配数组的大小。说，我想添加另一个只有大小为 2 的指针数组的节点。

Answer 1

您可以将高度传递给正在创建的节点的构造函数，在构造函数中您只需动态分配 的指针数组Node，并且不要忘记在析构函数中释放该内存：

struct Node {
    int i;
    int height;
    Node* *nodes;
    Node(int h) {
        nodes = new Node*[h];
        height = h;
    }
    ~Node() {
        delete [] nodes;
    }
};