avl-tree

0熱

1答えて

私は与えられたこれらのクラスで順序付き辞書に基づいてAVLツリーを実装しようとしていますが、コンストラクタに問題があります。 public class AVLTree implements AVLTreeInterface { private Comparator comp; private AVLnode avlentry; private AVLnode root; private i

1熱

1答えて

プロローグ内でツリーがavl-treeであるかどうかを確認しています。エラー

私のプログラムは正しく動作していません。テストしようとするとエラーが発生します。テストのための私の例は： if_avl_tree(t(t(t(nil/0, 3, nil/0)/1, 7, t(t(nil/0, 9, nil/0)/1, 11, nil/0)/2)/3, 16, t(nil/0, 25, t(nil/0, 40, nil/0)/1)/2)/4). これは私のコードです： if_

2熱

1答えて

WAVL（弱いAVL）とレッドブラックツリーの違いは何ですか？

WAVL（弱いAVL）とレッドブラックツリーの違いは何ですか？ WAVL over RBを使用する特別な理由はありますか？

-1熱

1答えて

ツリーを回転させてAVLツリーにする

次のツリーを回転させてAVLツリーにするのに役立つ人は誰ですか？前の手順では、私はそれを得たこれらの

0熱

1答えて

Unixでプログラムの一部にかかる時間を取得するには

私はバイナリ検索ツリーをAVLと比較しており、両方で検索操作のためのusr/sys時間を見たいと思っています。これは、ファイルを読み込んでツリーを作成してから検索するアプリケーション（SearchBST.java/SearchAVL.java）です。私はusr/sysの時間をチェックすることができるかどうかを知りたいのは、全体を検索する代わりに検索するだけです（挿入と検索）。それは挿入がAVLの時

3熱

3答えて

2つのAVLツリーの代替

私は現在、時間と空間の複雑さから2つの異なる方法でソートする必要があるデータを持っています。日付とID番号でソートされた2つのツリーを維持する方法はありますか？データの順番でリストを返すことができるようにする必要があります。個々のユーザーはIDで検索する必要があります。トラバースしたり、悪化したりすることなく、配列の戻り値をソートして並べ替えます。洞察または助けが大変ありがとうございます。

0熱

3答えて

このコードをより速く実行するにはどうすればいいですか

配列には数字が含まれており、ソートされません。その長さは100000倍になる可能性があります。各桁の右に小さい数字を数える必要があります。例： 100, 10, 10, 10, 10]should return 4, 0, 0, 0, 0 1, 2, 3 should return 0, 0, 0 1, 2, 0 should return 1, 1, 0

-2熱

1答えて

O（log N）intよりJavaより速く実装できますか？

Fastutilには、私が必要とする#firstInt()と#lastInt()メソッドを持つ素晴らしいクラスIntAVLTreeSetがあります。残念ながら、AVLツリーはO（ログN）です。 O（1）実装はありますか？まったく可能ですか？ UPDATE 私はO（1）のルックアップをしたいです。マージンを見つけるのが遅いかもしれません。

-1熱

1答えて

C++の標準ライブラリに赤い黒のツリーやavlツリーの実装がありますか？

マルチセットのように、STLのバイナリ検索ツリーの実装は、RBツリーまたはAVLツリーの実装が利用できますか？

0熱

1答えて

C++ BSTツリーは文字列を挿入します

データが文字列であるBSTを作成しようとしていますが、文字列値が好きではないようです。データ型をintに変更するとコードが動作します。私はなぜ...誰かを助けることができないのですか？は、ここにコード // BST.cpp : Defines the entry point for the console application. // #include "stdafx.h" #incl