tree

1熱

2答えて

現在、C++でマップするのと同じようなデータ構造を探しています。すぐに特定の数よりも小さい最初の要素を返す関数を探しています。 map<int,int> m; m[1] ++; m[2] ++; m[4] ++; m[5] ++; find_first_element_less_than(3) ----> return 2; m.upper_bound(3) ---> return

1熱

1答えて

AVLツリーノードを回転するとノードが消えます

JavaでAVLツリーを作成しようとしていますが、これを2泊続けています。次のコードを実行すると、確実にローテーションが実行されますが、たとえばleftRotateという最終結果は、ノードを失っていることです。 public AVLNode leftRotate(AVLNode node){ //receives the grandparent node AVLNode temp = n

0熱

3答えて

深さレベルでグループ化されたツリー構造のすべてのノードを収集する方法は？

私は、子ノードと親ノードを持つ古典的なツリー構造を持っています。私は、再帰的トラバーサルアプローチを使用することにより、深さレベルを得ることは非常に簡単ですが nodes[ ["A4"], ["A3","B3"], ["A2","B2","C2"], ["A1","B1","C1"], ["ROOT"] ]; ：さて、私はこのような（逆の順序

0熱

2答えて

Splayツリーの実装でのバグ

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

-2熱

1答えて

私はバイナリ検索ツリーのコードを書いていました。しかし、以下のコードでjava.lang.StackOverflowErrorというエラーが1つ発生しています

これはバイナリ検索ツリーの検索と挿入のコードです。私は、関数Node12のinsert2（Node12 curr、int d）を繰り返すことでツリーの左右のノードをチェックしようとしています。 1行にランタイムエラーが表示されます。助けてください class bst { class Node12 { Node12 left, right; int data;

0熱

1答えて

Redisにツリー構造を格納する

私は以下のようなツリー構造を持っています。これはPHPを使って作成されています。毎回完全な構造を埋め込むのは時間がかかりますので、私はそれをRedisに入れたいと思います。今は普通のJSONとして保存されていますが、新しい項目を追加した後は、既存のJSONを削除して、再度挿入してRedisに挿入する必要があります。私は親アイテムまたは子のいずれかの階層に新しいアイテムを追加できるように構造を作り

1熱

1答えて

javascriptのプログラム再帰

私は初心者です。私は次のように書いた、DOM内のすべての要素を参照し、その名前を印刷するにはJavaScriptを使用したい： function getNumber(parent){ var entiredoc = parent; var docnodes = entiredoc.childNodes; return docnodes.length;

0熱

1答えて

高速バイナリ検索のための展開されたツリーとして展開されたツリー

私はソートされたフラットリスト（展開されたリンクリストデータ構造）になるツリーデータ構造を持っています。ここで私は高速バイナリ検索を行いたいと思いました。各リスト要素は元のツリー構造からMID子要素である別の要素へのポインタを格納します。速い削除のために、各要素がその「親」を指すのも良いでしょう。質問：これは、すでに指定されたデータ構造ですか？その「公式な」名前は何ですか？ソートされた挿入、

1熱

3答えて

再帰を使用してバイナリツリーで最も低い共通祖先

私は、トップダウン再帰を使用してバイナリツリーの問題最小共通共通祖先（LCA）の問題を解決しようとしています。私が使用しているアプローチである： IDEA：他の所望のノードが反対のサブツリーであるいずれかのサブツリー内の所望のノードのうちの1つを有するノードを探します。 PSEUDOCODE 1. If the value of root is equal to either of the d