tree

-1熱

2答えて

辞書から何千もの単語を保存するために使用されるバイナリ検索データ構造を作成する方法を学びました。私が得ている問題は、データの追加と削除を数えるのに時間がかかることです。通常、カウントする100000語の場合、199263msまたは200秒。私は自己バランスをとることができるツリーを持つことが効率を改善し、操作をより速くすると言われました。私の質問は、効率を上げるためにツリーの自動バランスをどのよ

0熱

1答えて

与えられた数列のためのユニークなバイナリ検索ツリーはありますか？

ので、この質問は、私の試験に頼まれた：は、数字の次の順序のためのBSTを行います 45、32、90、34、68、72、15、24、30、66、11、 50、10 私は、次のBST作成： BST_ME をしかし、それは間違ってマークされていたと私はこれが正しいものであることを言われた： BST_TECH 私はsでした私は研究をして、これを見つけました：これは、一連の数字に対して2つ以上のBSTが

1熱

1答えて

ハスケル - 木の種類の折り機能を作成

私はこの単純なデータツリーがあります。 data Tree = Leaf Int | Node [Tree] をそして私はこのタイプの折り機能をdevellopする必要があります。例えば foldTree :: (Int -> a) -> ([a] -> a) -> Tree -> a ：を foldTree (+1) sum (Node[ (Leaf 2), (Leaf 3)])

1熱

1答えて

ベストパフォーマンスとメンテナンスパターンが

ツリーstucturesで作業するためのパフォーマンスとメンテナンスの文脈で最高と最悪です何： ltreeは再帰は閉鎖表を照会します+隣接リストパターン？

0熱

1答えて

ArrayListを使用したバイナリ検索ツリーの均衡化

クラスの割り当てのために、バイナリ検索ツリーのバリューを配列順に格納し、それらの値を使用してメソッドをBinarySearchTreeクラスに追加する必要があります新しいツリーを構築する。しかし、メソッドを実行しようとするとnullPointerExceptionが発生します。バイナリ検索ツリーの適切なバランスを取る方法を変更するにはどうすればよいですか？私は自分のコードを以下に挙げました（問題

0熱

1答えて

右と左の子アクセスを持つノードツリーのトラバーサル

ツリーを走査して、自分の配列のヌル値を取得しようとしています。 Nodeクラスのクラス定義で、ルートのない右と左の子にのみアクセスできるツリーを走査する必要があります。 class Tree<T> { Tree(T x) { value = x; } T value; Tree<T> left; Tree<T> right; } public int[] traverse

1熱

1答えて

DPバイナリブール式ツリーが真と評価できる方法の数を見つけるために

私たちはツリーの形をしています。入力は最下部の葉ノードであり、リーフノードはANDゲートで結合されるか、またはNOTゲートに接続されます。最終値を出力するルートノードがあります。私たちは、この回路がtrueに評価させることができる方法の数をカウントする多項式時間アルゴリズムを思い付くしようとしてきました。私は、動的プログラミングを使用して、ルートノードでTrueから始まり、ゲートがNOTであり、

0熱

1答えて

ネストされたリスト

問題におけるアイテムのレベルを取得：は、私はいくつかのリンクされたデータを持っていると私はこの絵にこのような構造を構築したい：をしてもらいます将来的には私の木構造の最下位レベルを凝視することによっていくつかの計算を行いますので、各項目のレベル。期待される結果：レベル0：レベル1：A = B、C、D私は私のレベルごとにアイテムを与える構造を取得する必要がありますレベル2：D = E、F、

0熱

1答えて

Max-Heapifyのワーストケース - なぜ2n/3を得ることができますか？

私は、次の質問から2N/3を取得する方法を考え出した： Worst case in Max-Heapify - How do you get 2n/3? 「CLRS、第3版、155ページ、それはそのMAX-HEAPIFYに与えられている：「子どものサブツリーのサイズは2n/3以下です。最悪の場合は、ツリーの最下位レベルが完全に半分になったときに発生します」。しかし、ツリーの最下位レベルがちょう

10熱

2答えて

Vue Element.uiツリー、reitイベントを発行

Element.ui treeコンポーネントを使用してVue（クラウドディスクのようなもの）にSPAを作成し、フォルダツリーを表示します。問題は、ツリー自体がすべてを一度にロードするのではなく、遅延修飾子の助けを借りて順次ロードされることです。サーバ部分はmongoose + mongoose-path-treeです。各ノードは、その子を知りませんが、子どもたちはルート要素への完全なパスを格納し