問題タブ [binary-search-tree]

いくつかの情報源からいくつかのセルフバランスBSTの詳細を見つけることができましたが、さまざまな状況で (またはそれが本当に問題ではない場合) にどれを使用するのが最適かを詳述した適切な説明は見つかりませんでした。

BST1,000 万ノードを超える格納に最適な が欲しい。ノードの挿入順序は基本的にランダムであり、ノードを削除する必要はないため、最適化する必要があるのは挿入時間のみです。

これを使用して、以前にアクセスしたゲームの状態をパズル ゲームに保存し、以前の構成が既に発生しているかどうかをすばやく確認できるようにします。

再帰を使用した二分探索木のトラバーサルの作成。

これが関数です。これは明らかに間違っています。この関数は次のように呼び出されます。

最初はオブジェクトで、print vals は単にオブジェクト内のデータを出力する関数です。各オブジェクトには、data、left、right の 3 つの値があります。関数を使用してこれらのアイテムに実際にアクセスするにはどうすればよいですか?

これは、T ノードを持つ BST クラスの検索関数です。x はツリー内で検索されるデータです。len は、一致するノードが存在する場合にそれを見つけるために移動しなければならないノードの数です。私はまだそれを実装していません。私は自分の課題を段階的に開発しているだけです。私はこれを行うことでそれを呼び出しています:

v は、比較するために作成しなければならなかった単なるベクトルなので、これは単に int を指定するだけです。私が得ているエラー：

そのため、自分が何を間違っているのか、どこが間違っているのかわかりません。

わかりましたので、修正されたと思いましたが、まったく一貫性のない結果が得られています。私はそれをゼロから書き直して、新たに始めました。これが私の結果です。エラーもクラッシュも発生しません。エラーが削除されないだけです。それは木を完全に台無しにし、私にさらにたくさんの葉を与え、すべてを混ぜ合わせます. 他にどこに行くべきかわからない

著者から毎日新しい本を手渡されると想像してみてください。本は進行中の作業です。彼は自分が何を変更または追加したかを教えてくれません。

あなたの仕事は、変更と追加を特定し、これらのみを出版社 (毎日本全体を読む時間がない) に渡すことです。

この問題を解決するために、本は 100 万行の ASCII テキストで構成され、拡大しています (実際には MySQL バックアップ ファイル)。

私の現在のアイデアは、各行 (1k 文字) の安全なハッシュ (たとえば SHA256) を作成し、それを HD に保存することです。ハッシュは 32 バイトしかないため、ファイルは 32MB しかありません。

次に、明日次のファイルを取得すると、1 行ずつ調べて、各行の新しいハッシュを作成し、それを前日のハッシュと比較します。

プロセスが終了すると、翌日のためにハッシュ ファイルが上書きされます。

比較は、文字列比較 ( > < オペランド) の二分探索法を使用します。これにより、平均 4 回の反復で結果が返されます。

私はまだ btree インデックス ソリューションをコーディングしていませんが、これにどのように取り組みますか?

リンクリストとBinarySearchTreeの主な違いは何ですか？BSTはLinkedListを維持するための単なる方法ですか？私のインストラクターは、LinkedList、次にBSTについて話しましたが、それらを比較したり、どちらを優先するかについては言いませんでした。これはおそらくばかげた質問ですが、私は本当に混乱しています。誰かがこれを簡単な方法で明確にしていただければ幸いです。

たとえば 1000 語の辞書ファイルを読み込んでから、いくつかの段落があると言う別のドキュメントをチェックすることで、バイナリ検索ツリーをスペル チェッカーにする最も効率的な方法を考えています。

次のコード スニペットに問題があります。

次のエラーが表示されます。

これらのエラーを修正する方法について何か考えはありますか?

ここでは、二分探索木の検証として知られるインタビューの演習について読みました。

これはどのように機能しますか？二分探索木を検証する際に何を探すでしょうか? 基本的な検索ツリーを作成しましたが、この概念について聞いたことがありません。

商用/フリー ソフトウェア プロジェクトで使用されているツリー構造の例を探しています。ウィキペディアで例を見ることができますが、より具体的な例とその使用方法を探しています。たとえば、データベースの主キーは（私が読んだことから）BST構造またはBSTのバリエーションに保存されています（これについてはお気軽に修正してください）

私の質問は二分探索木 (BST) に限らず、赤黒、AVL などのバリエーションを含めることができます。