binary-search-tree

1熱

2答えて

バイナリ検索ツリーでBig Oのログのベースは何ですか

この表のように平均時間の複雑さについて議論するとき。 O（ログn）は は、私はそれが2であると仮定しますが確認したかったんです。また、これらのデータ構造では常に2ですか？ O記法で http://bigocheatsheet.com/

performance binary-search-tree computer-science 2017-10-25

---

2熱

1答えて

再帰バイナリ検索ツリーの挿入

ツリーに複数の値を挿入しようとするとエラーが発生します。ツリーのさまざまなレベルで使用可能なリーフの複数を埋めることができるようにしたいと思います。ここに私のコードは次のとおりです。 tree = { 'key' : 'root', 'left': { 'key': 'something', 'left': None, 'right': {

python algorithm tree binary-search-tree 2017-10-28

---

0熱

2答えて

ソートされた配列からBSTを作成することが大事です

私はソートされた配列をバランスの取れたバイナリ検索ツリーに変換するためにこのメソッドを書いています。私は、このメソッドの大きな時間の複雑さはどうあるべきかわかりません。それはO（n）でしょうか？ Node ArrayToBST(Node arr[], int start, int end) { if (start > end) return null; int m

java algorithm binary-search-tree asymptotic-complexity 2017-10-28

---

-1熱

2答えて

バイナリ検索ツリーに最適なルートを探します。

私のバイナリ検索ツリーに最適なルートを見つけようとしています。つまりこれは私のバイナリ検索ツリーです。 42 / \ / \ 25 53 /\ /\ 23 41 49 55 /\/\/\/\ 次に、それらをinOrder walkの形式で配列に保存します。 | 23 | 25 | 41 | 42 | 49 | 53 | 55 | ...

c++ arrays binary-search-tree 2017-10-31

---

0熱

1答えて

ので、辛抱してください、バイナリ検索房

礼拝コミュニティ これは概念的な質問の詳細ですで再帰の周り私の頭をラップするように見えることはできません。 私はバイナリツリーのトラバースにおける複数回の再帰と操作の順序のために、次のアルゴリズムと混乱します。私は例として Preorderアルゴリズムを使っています。 コードを強調します。 1 public static void Preorder(Node node){ 2 if (node

java algorithm recursion binary-search-tree 2017-11-02

---

0熱

1答えて

Java - 平衡型BinarySearchTreeのJUnitテスト

私は実用的なバイナリ検索ツリーを作成し、それに合わせていくつかのJUnitテストを構築したいと考えています。私は3つの作業を行っています：1つは最大値（InOrderトラバーサル）を見つけて、1つはこの最大値を取り除き、もう1つはバイナリツリーが均衡しているかどうかを調べることです。私は最初の2つを書いてきましたが、最後のテストをどのようにしてバランスをとるかを決める方法が分かりません。私は何かを

java unit-testing junit binary-search-tree 2017-11-02

---

1熱

2答えて

Javaでcomparableを使ってBSTにノードを再帰的に追加する

私はBSTにノードを挿入したり再帰的にノードを追加しようとしていました。私は続ける スレッド "main" java.lang.StackOverflowError例外で、私は再帰によって引き起こされていると仮定していますが、どこから行くべきか正確には分かりません。それ。 :) public void add(Type obj) { TreeNode<Type> newNode = n

java recursion binary-search-tree comparable 2017-11-02

---

1熱

1答えて

バイナリ検索ツリーのノードにある特定のリーフの数を格納する（最適化）

各サブツリーに対して、偶数ラベルの偶数ラベルと奇数ラベルの葉数サブツリーのノードにその番号をラベル付けして格納することもできます。 たとえば、this tree（出力は左側にあります）。 は、これが機能し、「カウンター」と「updateNode」一緒に罰金ではありませんどのような私のコード struct node { int label; node*right; no

c++ binary-search-tree 2017-11-03

---

0熱

2答えて

セグメンテーションフォールト11 in cバイナリ検索ツリー

バイナリツリーのノードを印刷しようとすると、セグメンテーションフォルトが発生します。それは3番目のノードで問題に見えます。私はGoogleを検索し、何時間もスタックのオーバーフローが発生しましたが、問題の内容を理解できません。私は自分自身でCでデータ構造を教えようとしており、非常に初心者ですので、私は何か面倒なことをしているかもしれません。 #include <stdio.h> #include

c segmentation-fault binary-search-tree 2017-11-04

---

-5熱

1答えて

（例えば呼び出しは（「+ * 2 6月3日」）create_expression_treeだろう、私は接頭表記で与えられた式の文字列表現ツリーを作成したいプレフィックス式

ための式ツリーを作成するサンプル出力：。 を これは私がこれまでに取り組んできたものです：、このアプローチは動作しません def create_expression_tree(prefix_exp_str, start_pos): print(start_pos) start_pos += 1 op = ["+", "-", "*", "/"] element = prefix_exp_s

tree binary-tree binary-search-tree 2017-11-05

---