binary-search-tree

    2

    3答えて

    厳密にiとjの間にある、消費されたBST tのすべてのキーのリストを生成する関数inbetweenbst: int int BST -> ilistを(betweenbetweenbst ij t)として作成します。この範囲のキーを持つtに要素がない場合、関数は空のリストを生成するはずです。私は以下のように仮定します。 また、実行時間がO(n)でなければなりません。ここで、nはtの要素数であり、突

    0

    2答えて

    アルファベット順にソートされたバイナリツリーに項目を挿入するC++関数を作成するのに問題があります。 insert関数は次のように動作するはずです。ユーザーは番号を入力するよう求められます。この数字は、入力する書籍の数を示します。次に、書籍のタイトルとURL(構造体として定義されている)が入力され、タイトルがタイトルの最初の文字に基づいてアルファベット順にツリーに挿入されます。 私はタイトルとUR

    0

    1答えて

    BSTでプロジェクトを実行すると、挿入機能のどこかに論理障害があり、見つからないようです。 挿入機能:この機能を使用するには int bst_insert (bst_t *tree, bst_key_t key) { bst_node_t *node, *temp_node; if(tree == NULL) { printf("Invalid tree point

    0

    1答えて

    文字列のArrayListからBSTに値を追加しています。私は "tree.add(s);"という行にNULLポインタエラーが発生しています。私のコードをトレースした後、なぜこれが起こっているのか理解できません。誰かが助けてくださいすることができます public class BinaryTree { public Node root; public BinaryTree tree; p

    0

    3答えて

    各ノードを文字列値に設定するBSTを作成しましたが、ツリーを検索する方法はあるのですが、一度に1つの値だけを検索する方法があるのだろうかと思いました。だから、ノードの文字列が "トラック"だったと言うと、ツリーを検索して "t"を返す方法はありますか?これは、ツリーを構築するための私が持っているコードです: public class BinaryTree { public Node root;

    1

    3答えて

    BST印刷に関する質問があります。私は別のツリー印刷アルゴリズムを使用して横にツリーを印刷することができました。しかし、私は常にツリーを左から右に印刷します。木を上下に逆さまに印刷する方法はありますか?私はXYを使用することについていくつかのアイデアを見ましたが、私はコンソールでそれをしたくないので、同じことを達成するための方法がありますか? 編集:例えば、私はL、トラバーサル順序どおり使用して、

    0

    1答えて

    だから私は基本的にのをprintbstしたい...ここで少し詳しくは 次の形式でbst.rktによって提供されるようにBSTから構築BSTを表示する関数(printbstトン)提供: を - BSTの各ノードは、別々の行に印刷する必要があります。 - 左のサブツリーはルートの後に印刷する必要があります。 - 右のサブツリーはルートの前に印刷する必要があります。 キー値は、2dスペースでインデントす

    -1

    1答えて

    したがって、私はBSTにiを挿入する破壊関数BST insertbst(int i、BST t)を定義する必要があります。つまり、iを含むようにtを変更し、結果のツリーを返します。実行時間はO(高さt)でなければなりません。私は私のコードで使用される他の機能はで見つけることができ、このバージョンを思い付く...しかし BST insertbst(int i, BST t) { if (t

    0

    1答えて

    我々の用語プロジェクトではバイナリ検索ツリーを実装しています。 3つのノードとBSTを想定: 10 /\ / \ 8 14 (値、左ノードアドレス、右ノードアドレス、ルートノードアドレス)T以下のようにアドレスの表現である:次のようにその背後にある考えはあります 400:|----------| | 8 | |----------| | 0 |

    0

    1答えて

    Data.Mapには、merge、glueのようないくつかの関数がありますが、コンパイラはそれらが範囲にないと言います。私は、彼らがここにリストされている上部に気づく: #if defined(TESTING) -- * Internals , bin , balanced , join , merge #endif 私は