問題タブ [treap]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

28 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
0 に答える
27 参照

c++ - Treap データ構造を使用した動的グラフ

Treap データ構造を使用して動的グラフを実装しようとしています。

ノード構造は次のとおりです。

特定のノードに隣接ノードを追加したい場合、

  1. vector<int> neighbourNode次のように、ノード を検索し、次の方法でノードを介して検索する隣接ノードを追加します updateNode()。

searchAddress->neighbourNode.push_back(x);

しかし、私の教授は、のアドレスをvector<int> neighbourNodeノードに保存すると言います。

  1. TreapNode のサイズを小さくすることはできますか?
  2. アドレスを保存してアクセスする方法は？TreapNode クラスでこの方法を試しましたが、neighbourNode未定義のエラーが発生しています。

int* neighbourNodeAddress = neighbourNode.data()

誰でも私を助けることができますか？


12345678910