tree-traversal

0熱

2答えて

可能性の重複： Construct a Tree こんにちは、与えられた先行順としてツリーを作成するように私は、Javaとprorgamを書くことができますどのようにINORDER 。私はinorderで木を横断して、またpreorderで木を横切ることを知っていますが、inorderとpreorderの両方からツリーを作成するために同じことをすることはできません

0熱

2答えて

コメントシステムの変更済み予約注文トラバーサル

ブログのコメントシステムを作成しようとしています。私は変更された予約注文トラバーサルシステムを使用しています（このガイドで使用されています：http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/）。しかし、私はいくつかの問題があります。私はそのガイドが、異なるブログ記事を管理する方法と、返信ではないコメントを追加す

1熱

1答えて

全検索は

は、だから私は自分自身のための練習として、コードのこの小さな平和... を書いたしかし、私はライン* traverse_inorder（P-でtravers_inorder機能で取得しています>左）*メモリアクセス違反とプログラムのクラッシュ。なぜですか？アイデア UPDATE：私は、Visual Studio 2008 SP1に視覚的なC++コンパイラ #include <iostream>

0熱

1答えて

javascriptでツリートラバーリングメソッドを使用してオブジェクトを拡張する

私は、同じタイプのオブジェクトが格納されているツリーを作成する配列（「children」と呼ばれる）を含むカスタムオブジェクトを持っています。のは、それがそのように見えるとしましょう： function CustomObject(){ if (this instanceof Topic) { this.text = "Test"; this.children = [

19熱

2答えて

ツリートラバーサルの時間の複雑さはどのくらいですか？

ツリートラバーサルの時間の複雑さは何ですか、私はそれが明らかでなければならないと確信していますが、私の貧弱な脳はすぐにそれを動作させることはできません。

6熱

3答えて

C＃の任意のノードから始まる一般的なツリー構造をトラバースする

深度優先と幅優先優先の両方の順序で任意のツリーに対するツリートラバーサルアルゴリズムが必要です。トリッキーな部分は、任意のノードから開始し、別の特定のノードが通過するまで続ける必要があるということです。私は開始ノードに到達して終了ノード（私が現在行っている）まで続けるまで、通常のアルゴリズムを使用して、通過ノードを無視できますが、これは醜く非効率的です。ご提案ください。更新：各ノードには、関

0熱

2答えて

BST inorder traversalを実装する方法は？

実際に私が知りたいのは、BSTのインオーダートラバーサルアルゴリズムを実装する方法ではなく、BSTの挿入、削除、およびプリオーダートラバーサルアルゴリズムのみを使用して実装する方法ではありません。標準のBSTアルゴリズムの挿入、削除、および事前注文トラバーサルの実装が指定されていると仮定できます。

1熱

5答えて

"Repassing"関数の引数

古典的なCを使用して、このクラスの割り当てを行っています。可変の引数の数と型を取るコールバック関数についてこの問題に固執しています。基本的には、Hashed Tree（各ノードがハッシュツリーであるツリー）を作成していますが、目的に応じて複数回使用されるトラバーサル戦略があります。 ht_walk(HashTree tree, (*callback)(Element e))であるので、コールバッ

1熱

2答えて

再帰的/スタック使用（C＃）のないツリートラバーサル？

私はWPFで作業していますが、豊富な機能を持つツリーなどで構成される複雑なusercontrolを開発しています。この目的のために、一部の操作を直接達成できないため、View-Modelデザインパターンを使用しましたWPFで。だから私はこの問題は、このコンストラクタは約3秒かかるということである private IHierarchyItemViewModel(IHierarchyItem hie

0熱

5答えて

関数は、最初に関数を呼び出したアンカーの親要素をどのように見つけることができますか？

質問だけで、私の頭が回転しています。私は関数を呼び出しているアンカータグを持っている： <a href="#" id="addPerson" onClick="addPerson(); return false;">Add a Guest</a> ただ、参考のために、これが呼び出されています関数です： function addPerson() { //current keeps track