binary-search-tree

    3熱

    1答えて

    バイナリ検索ツリーの挿入C++

    これまで何百万回も尋ねられていたかもしれませんが、何が問題なのか分かりません。私はインターネット上でコードを使用したくないので、私の心に何があるのか​​をプログラムしようとしました。どちらかまたは私の印刷機能が間違っています。下のコードに何か問題はありますか？ void addNode(int value) { Node* newNode=new Node; ne
    c++ algorithm binary-search-tree 2012-04-18

    0熱

    1答えて

    JavaのBST - 文字列によるノードの検索

    私は、MovieInfoオブジェクトをキーとするノードを使用してバイナリ検索ツリーを作成しています。 MovieInfoオブジェクトは、ID、fullName、およびshortNameの3つのフィールドを持つオブジェクトです。バイナリ検索ツリーは、IMDBにリストされているすべてのムービーを含む入力テキストファイルに関する情報を格納します。挿入物は、各映画にランダムに関連付けられたIDに基づいてい
    java string search insert binary-search-tree 2012-04-19

    1熱

    2答えて

    ツリートラバーサルとシリアライズ

    私は、ツリートラバーサルがツリーを一意に識別するためにどのように使用されるのか、私の頭の中でまっすぐにしようとしています。そして、そのツリーがバニラバイナリツリー（BT）バイナリ検索ツリー（BST）であるという厳しい規定もあります。このarticleは、BTの場合、単一のinorder、preorder、postorder traversalがツリーを一意に識別しないことを示しているようです（この
    data-structures traversal binary-search-tree 2012-04-19

    0熱

    1答えて

    バイナリ検索ツリーにmaxDepthを使用する方法は何ですか？

    私は、バイナリ検索ツリーの最大深度を見つける理由のいくつかと、その関数の最良の使用方法について考えてきました。 これまでのところ、データ構造の効率性を維持することを考えていました。最大深度パスが他の可能なパスよりもかなり長くなった場合（特に最小深度パスと比較して）、再帰呼び出しで十分な量のメモリが使用されていることを考慮すると、 。 最大深度機能には他にどのような理由がありますか？私の質問を読んで
    data-structures binary-search-tree 2012-04-20

    0熱

    1答えて

    ポインタをグローバルにするC++

    私はルートポインタを使ってバイナリツリーを構築しました。 私はglobalyを宣言しているので、すべての関数でルートポインタを変更する必要はありませんか？これをどのように達成するのですか？ //擬似コード おかげで（左は、右のポインタは、他の場所で宣言された） Node * root = new Node; Node * BST::BuildTree(int label) {
    c++ pointers binary-search-tree 2012-04-23

    0熱

    1答えて

    C++バイナリ検索ツリーのステータスアクセス違反でノードを追加するとエラーが発生する

    私はバイナリツリーで動作するプログラムを開発中です。ツリーに新しいノードを追加するとエラーが発生します。私は1つのノードを追加することができますが、別のノードを追加した後、STATUS_ACCESS_VIOLATIONエラーが発生します。私は、エラーが検索関数を扱う関数の引数であると思う。あなたができるなら私を助けてください。ここで が、彼は私が書いたファイル.Hです：searchTreeで #i
    c++ add binary-search-tree 2012-04-27

    0熱

    1答えて

    C++バイナリ検索ツリーのノードの削除に関するエラー

    私はバイナリ検索ツリーからノードを削除する作業をしていますが、この関数のwhileループの後にsegfaultエラーが発生し続けます。できればエラーをキャッチしてください。ここで は関数である。 void deleteNode() { int key; nodePtr location = NULL, parent = NULL; cout << "
    c++ binary-search-tree 2012-04-28

    0熱

    2答えて

    バイナリ検索ツリーでn番目に小さい要素を見つける

    BSTでn番目に小さい要素を見つけるアルゴリズムを書いたが、n番目に小さいものの代わりにルートノードを返す。したがって、ノードを7 4 3 13 21 15の順番で入力すると、find（root、0）の呼び出し後のこのアルゴリズムは、3ではなく7のNodeを返し、find（root、1）の呼び出しでは4の代わりに13を返します。思考？ Binode* Tree::find(Binode* bn,
    c++ binary-search-tree 2012-04-28

    0熱

    1答えて

    バイナリ検索ツリーからノードを削除する

    バイナリ検索ツリーからノードを削除する関数を作成しようとしています。私は2つの子供が働いているノードで3番目のケースを持っていますが、私のコードはそれが動作しませんノードは1つまたは子供を持っていません。 ここは、本から直接コピーしたコードです。このコードは私が本から間違っていますか？ template <class elemType> void bSearchTreeType<elemType
    c++ binary-search-tree 2012-04-29

    11熱

    8答えて

    再帰またはスタックなしで親ポインタを使用するBSTの順序通りのトラバーサルを行う方法

    visitedフラグまたはstackを使用せずに、親ポインタ（ルートの親がnull）を持つノードを持つBSTで、順序逆行を反復することはできますか？ 私はグーグルで返信を見つけられませんでした。ポイントは、特定のノードで、私がちょうどそれに来たことを、どのように知ることができますか？それの下のすべてを終えましたか？
    algorithm binary-search-tree tree-traversal iteration inorder 2012-04-29
最新の質問