如何解决使用Treap数据结构的动态图
我正在尝试使用Treap数据结构实现动态图。
这是节点结构：
size当我要将邻居节点添加到特定节点时，
- 我搜索节点，然后通过以下方式将邻居节点添加到搜索节点的
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()的地址存储在节点中。
int * neighbourNodeAddress = neighbourNode.data（）
有人可以帮助我吗？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
