traversal

0熱

1答えて

バイナリツリーの前向き、インオーダーおよびポストオーダートラバーサルがありますが、どのような順序であってもツリーをたどって一致するパスを見つけることができます。注文を使用する必要があるユースケースはありますか？あるいは、それらはちょうど異なる方法ですが、実際の使用に関しては違いはありませんか？ありがとう。

2熱

1答えて

Bash Curlによる検索結果の移動

私はcurlステートメントの結果をたどり、返された各URLを削除しようとしています。 { "results" : [ { "uri" : "URL/api/storage/generic-sgca/Lastest_Deploy.tar", "created" : "2017-09-14T11:59:14.483-06:00" }] はこのような50の以上

1熱

1答えて

範囲内のバイナリ検索ツリーフィルタ値

私はN個の要素からなるツリー（RBT）を持っています。 4 2 6 1 3 5 7 どのように私はO（N）よりも高いパフォーマンスを（例えば3と6の間のすべての値を印刷する）、いくつかの範囲内の値をフィルタします：のは、私はこの木を持っている（N = 7）想像してみましょうか？特定のアルゴリズムはありますか？私は値3の位置を見つけるような何かを想像しています[lo

1熱

2答えて

jQueryの重複したHTMLをBootStrapモーダルに変換

以下の関数は、アイコンをクリックした後に呼び出され、モーダルを作成します。関数の実行中に、DOMをたどり、HTMLキャンバスをつかみ、それをモーダルで表示します。私が抱えている問題は、最初に取得するHTMLを削除しているため、重複してほしいということです。誰かがこれについていくつかの光を当てることができますか？ JS： $('#chartModal').on('show.bs.modal', fu

0熱

1答えて

右と左の子アクセスを持つノードツリーのトラバーサル

ツリーを走査して、自分の配列のヌル値を取得しようとしています。 Nodeクラスのクラス定義で、ルートのない右と左の子にのみアクセスできるツリーを走査する必要があります。 class Tree<T> { Tree(T x) { value = x; } T value; Tree<T> left; Tree<T> right; } public int[] traverse

0熱

1答えて

ツリー構造の一般的なトラバーサル

私のツリー（まあ、それはバイナリトライです）をトラバースする方が一般的です。私は辞書的なinorderで木を歩いています。私は普遍的なツリートラバーサルによって抽象化することができると思う機能の例としては、（擬似コードで）、次のとおりです。 items(node*, key, list&) { if(node->value) list.push({node->value,

0熱

1答えて

バイナリトライ辞書的後継アルゴリズム

私はバイナリトライを持っています（ノードには値がありますが、それは今のところ問題ではないので）、私は与えられたノードの辞書的（キー、インオーダー）の後継を見つけたいと思います。ノードは親、左と右のポインタで実装されています。私は、利用可能な場合は左の子を返し、そうでない場合は正しい子供を返し、右の子がなくなるまで子どもがいない場合は、その子供を返します。しかし、それは明らかにどんな正しい子供でも

0熱

1答えて

wxpythonを使用してテキストファイルの行を読み込むためのツリーディレクトリからファイルパスを取得する方法..？

#!/usr /bin/python # -*- coding: utf-8 -*- import wx import os class RandomObj(object): def __init__(self, name): self.name = name class TreeExample(wx.Frame): def __init__(se

1熱

1答えて

JS-トラバースオブジェクト

プロパティとしてネストされたオブジェクトを持つjavascriptオブジェクトを持っています。このjavascriptオブジェクトを横断して、オブジェクト内のすべてのオブジェクトのすべてのプロパティのリストを取得したいと思います。私はこれを行う関数を書いていますが、何らかの理由で関数を実行すると、0の無限ループが発生します。誰もがこの問題の理由と解決方法を知っていますか？