binary-tree

    -1熱

    1答えて

    バイナリツリー、バイナリ検索ツリー、バイナリ検索

    私はバイナリツリーを理解し、オンライン資料を参照しようとしています。 は、私が理解していること： バイナリツリー - >ツリーは、ここで、各ノードは最大で2つのノードを持つことができます。 バイナリ検索ツリーから<親ノードと右のノード値ノード値を残しているバイナリツリーの>特殊な形式>親ノード 我々はバイナリ検索と呼ばれるものを持っていますか？ バイナリ検索ツリーはデータ構造ですが、その中に「検索
    tree binary-tree binary-search-tree 2017-12-05

    0熱

    1答えて

    ヒーププロパティの更新

    簡単な背景：挿入が発生したときにヒーププロパティを維持する手順を検討しています。 質問：：ヒープの特性を維持するのに使用できる2つの一般的な戦略があります。 ツリーが完了していることを確認した後、発注や を修正ここで興味深い問題があります順序が正しいことを確認してから、完全性を確認してください。 （1または2）優れている ？ 参考：Dr. John Edgarによるhttp://www.cs.sf
    c++ tree heap binary-tree priority-queue 2017-12-06

    -1熱

    2答えて

    バイナリ検索ツリーを平衡に変更する

    辞書から何千もの単語を保存するために使用されるバイナリ検索データ構造を作成する方法を学びました。私が得ている問題は、データの追加と削除を数えるのに時間がかかることです。通常、カウントする100000語の場合、199263msまたは200秒。私は自己バランスをとることができるツリーを持つことが効率を改善し、操作をより速くすると言われました。 私の質問は、効率を上げるためにツリーの自動バランスをどのよ
    java tree binary-tree binary-search-tree 2017-12-08

    0熱

    1答えて

    与えられた数列のためのユニークなバイナリ検索ツリーはありますか？

    ので、この質問は、私の試験に頼まれた： は、数字の次の順序のためのBSTを行います 45、32、90、34、68、72、15、24、30、66、11、 50、10 私は、次のBST作成： BST_ME をしかし、それは間違ってマークされていたと私はこれが正しいものであることを言われた： BST_TECH 私はsでした私は研究をして、これを見つけました： これは、一連の数字に対して2つ以上のBSTが
    tree binary-tree binary-search-tree 2017-12-12

    0熱

    1答えて

    インオーダアルゴリズムを使用してバイナリ検索ツリーで後続要素を見つけるための償却時間はどれくらいですか？

    私は解析を償却し、後続関数（inorderアルゴリズムの次の要素を見つける関数）が平均O（1）を取っていることを証明するにはどうすればよいですか？ 見つかった最後の要素に対して後続関数が動作していると仮定します。 それはO（1）ですか？それはO（log n）ですか？
    binary-tree inorder amortized-analysis 2017-12-13

    2熱

    1答えて

    親エレメントの子エレメントの名前を値で指定する方法は？ SQLサーバー

    すべての子ノードを親IDにマークする方法の例を教えてください。親の値が"need"のブランチにマークするだけで済みます（サンプルイメージを参照）。再帰クエリを使用して、特定の親のすべての子の名前を変更することはできません... 初期データ： +-----+----------+----------+ | id | parentid | selector | +-----+----------+
    sql binary-tree hierarchy 2017-12-14

    0熱

    1答えて

    バイナリツリーでInorderトラバーサルのIteratorを返す方法は？

    Inorderトラバーサルの結果をLinkedListに格納し、イテレータで取得しようとしましたが、結果を出力中にnullポインタ例外が発生しました。再帰でそれを行い、関数の値を出力しようとすると正しい出力が得られます。再帰的にinorderItr(root.left)に電話をかけようとすると、rootがnullになります。私は、私のreturn文は正しいとは思わない、確かに、以下は私のコードと私
    java iterator binary-tree inorder 2017-12-21

    -4熱

    1答えて

    DFS検索（ツリー）コードに問題があります。再帰を壊すには？

    私がツリーを検索するために使用した方法は、再帰によるものです。私は再帰から壊れてプログラムを正常な流れにすることができるかどうか疑問に思っていました。 だから、基本的に私は、スタックを追跡することなく再帰から逃れる方法はありますか？ 誰も私に何か他の方法を提案できないのですか？ BinaryTreeクラス class BinaryTree { public: template <cl
    c++ recursion binary-tree breadth-first-search dfs 2017-12-21

    1熱

    2答えて

    印刷方法バイナリツリー？

    SortTreeクラスからTreePrinterに（node.data）を送信してAツリーを印刷する方法を教えてください。 import javax.swing.tree.TreeNode; public class SortTree { static Node root; TreePrinter type =new TreePrinter(); class Node<A exte
    java printing binary-tree 2017-12-27
最新の質問