使用Treap数据结构的动态图

问题描述

我正在尝试使用Treap数据结构实现动态图。

这是节点结构：

size

当我要将邻居节点添加到特定节点时，

1. 我搜索节点，然后通过以下方式将邻居节点添加到搜索节点的 class TreapNode { public: int key; int priority; TreapNode* left,*right; vector<int> neighbourNode; TreapNode(int key) { this->priority = 0; this->key = key; this->left = nullptr; this->right = nullptr; } TreapNode() {} TreapNode* addNode(TreapNode*&,int); void updateNode(TreapNode*&,int,int); }; 至vector<int> neighbourNode。

searchAddress-> neighbourNode.push_back（x）;

但是我的教授说，将updateNode()的地址存储在节点中。

1. 是否会减小TreapNode的大小？
2. 如何存储和访问地址？我在TreapNode类中尝试过这种方法，但它给出了vector<int> neighbourNode未定义错误。

int * neighbourNodeAddress = neighbourNode.data（）

有人可以帮助我吗？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）