splay-tree

0熱

1答えて

ボトムアップ・スプレイ・ツリー・スプレイでのヌル・ポインタ例外

Javaでボトム・アップ・スプレイ・ツリーを実行しようとしています。しかし、どういうわけか、ツリーを構築し、いくつかの要素を追加し、挿入されたノードを上に広げようとすると、私の回転メソッドでnullポインタ例外が発生します。誰が私になぜそのエラーが出るのか教えてもらえますか？ 基本的に、私はこの汎用SPTNodeクラスに、左ポインタ、右ポインタ、親ポインタ、ルートノード、およびsplayNodeの

java splay-tree 2011-10-11

---

0熱

1答えて

一般的なPairクラスとSplaytreeを使って単語とその頻度をJavaでカウントして保存する

私は単語とその頻度を保持するためにsplaytreeを実装しており、各単語頻度を保持するPairクラスを作成することを選択しました値）ペア。すなわち、splaytreeの各ノードはペアのペアを保持する。 public class SplayEntry<K, V> implements Comparable<SplayEntry<K, V>>{ public K word; public V

java generics pair splay-tree 2011-10-12

---

0熱

1答えて

このUC Berkeley講義ビデオでは、このスプレイツリーが正しくありませんか？ 31:47時

https://youtu.be/G5QIXywcJlY?t=31m47s 、私は彼が5は祖父母であること、及び4は、親であること、および1が子供であることで、二重の右回転を行い、信じています。二重の右回転した後、彼はそれがない5.

data-structures tree binary-tree splay-tree 2017-02-10

---

1熱

1答えて

Splay tree：スプレイツリーの順番にノードを順方向に調べますか？

これで、私のスプレイツリーの正しいノード順序をチェックするために、インオーダートラバーサルを使用して、これで試験を終わりました。これは有効ですか？

algorithm data-structures splay-tree 2016-11-09

---

-4熱

1答えて

Splayツリーのノードを広げようとしたときのセグメンテーションフォルト

私はスプレイツリーの実装に取り​​組んでいます。この挿入は完全に機能しますが、挿入されたノードをジグジグまたはジグザグの方法でスプレーしようとすると、私はいつもセグメンテーション違反を受け取ります。左と右の回転は、分割するノードに祖父母がないときに使用され、完全に機能します。 右下のジグジグ回転のコードは次のとおりです。たとえば、 insert("z", 1); insert("j", 1);

c++ algorithm binary-search-tree splay-tree 2017-02-19

---

1熱

2答えて

このSplay Treeの範囲の合計がより高速に実装されていますか？

私はスプレイツリーをコーディングしました。ノードはこのように表される。 struct Node{ Node *l; /// The left Node Node *r; /// The right Node int v; /// The Value }; ここで、特定の範囲内のツリー内のすべての数値の合計を知る必要があります。このために、私はsummation.

c algorithm data-structures binary-search-tree splay-tree 2016-08-08

---

1熱

1答えて

スプレイツリーの実装に奇妙なバグがあります

スプレイツリー用のC++テンプレート構造体を作成しようとしていますが、コードをテストしようとすると非常に奇妙な結果に陥ります。私は要素2を挿入し、2回ルートノードの値を印刷し int main() { splaytree<int> st; st.add(2); cout << st.root->v << endl; cout << st.root->v <<

c++ splay-tree 2016-09-27

---

1熱

1答えて

Splay tree rotationアルゴリズム：単純な回転ではなく、ジグジグとジグザグを使用する理由は何ですか？

私は、スプレイツリーデータ構造のローテーションがレイティングノードの親だけでなく、祖父母（ジグザグとジグジグの操作）も考慮している理由をよく理解していません。なぜ、次のように動作しないのですか？ たとえば、新しいノードをツリーに挿入すると、左または右のサブツリーに挿入するかどうかがチェックされます。左に挿入すると、右のサブツリーに対して結果RIGHTが回転し、その逆も同様です。再帰的にそれが全体の

data-structures tree rotation splay-tree tree-balancing 2012-04-10

---

0熱

2答えて

Splayツリーの実装でのバグ

私はSplayツリーを実装しようとしていましたが、今まで成功していませんでした。以前はバイナリ検索ツリーとavlツリーを実装しました。また、Splayツリーはバイナリ検索ツリーのバリエーションです。回転コード私が直面していますfine.The唯一の問題は、ノードがinserted.Thisあるたびに私のコード class SplayTree: def __init__(self):

python-3.x data-structures tree splay-tree 2017-09-24

---