binary-tree

0熱

1答えて

ルートノードを提供するバイナリツリーの幅と高さを取得する方法は？

ルートノードから。 Widht =それ以上のノード 高さと同じ高さになる=レベルの合計であるルートノードは、次の例で それは3つのレベル（高さ= 3） を有し、最後のレベルは、次にwidht = 3つのノードを有し、を有します3 この値をプログラムで取得するにはどうすればよいですか？ これは私のコードですが、常にwidhtに高さ1と1を返し public static void main(Stri

java tree binary-tree 2016-09-06

---

0熱

1答えて

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

私は、バイナリ検索ツリーに挿入する機能を構築しようとしているが、私はそれが動作しない理由を考え出す苦労しています。関数がどのように動作するのか基本的に理解していますが、与えられたテンプレートに基づいて、BSTクラスの作成を避け、代わりにNodeクラスに依存し、それを処理する目的の関数を構築するようです。ここで指定したテンプレートです： #include <iostream> #include <

c++ binary-tree 2016-09-09

---

0熱

1答えて

合金：必要な順序でバイナリツリーの先行トラバーサル

BinaryTreeのノードの「先行」トラバーサルを訪問したい この注文[N0、N1、N2、N3] どうすればよいですか？次の構造ですか？ one sig Ordering { // model a linear order on nodes first: Node, // the first node in the linear order order: Node -> No

data-structures binary-tree alloy 2016-09-15

---

1熱

1答えて

関数から出たときにノードの値が変更されたのはなぜですか？

私は、C++のpreorderとignorerのシーケンスでバイナリツリー（重複なし）を構築しようとしています。それは何も返されない #include <iostream> #include <string> #include <vector> #include <cmath> using namespace std; struct TreeNode { int val;

c++ pointers binary-tree inorder preorder 2016-09-18

---

1熱

1答えて

POSIXバイナリ（tsearch）ツリーからすべてのノードを削除する方法はありますか？

すべてのノードにアクセスするための唯一の方法（鍵がわからない場合）はtwalkです。 tdeleteをtwalkの中に使用できますか？そうでない場合 - どのようにすべてのノードを削除しますか？ （私は非ポータブルGNU拡張tdestroyを使用するwan'tはありません。）

c binary-tree 2016-09-19

---

1熱

1答えて

再帰的ループが展開されている間に値を追加したい

これは、ツリーがAVLツリーであるかどうかを確認するボトムアップアプローチです。だから、このコードがどのように動作するかです： 8 3 10 2 1 リーフノード（ここでは1）、それはリーフノードであることを確認する：。 これは木であると仮定次に、データ2を持つノードが現在の値であるときに1回の再帰を展開します。右のツリーを比較しながら、cl = 1の値。 2の右側の

python recursion binary-tree avl-tree 2016-09-20

---

0熱

1答えて

バイナリ検索ツリーのポインタの配列にすべてのノードポインタを格納

最近、私はバイナリ検索ツリーを操作しようとしていましたが、ここではまってしまいました。私はバイナリ検索ツリーの各ノードのポインタを順番に格納したい配列（ポインタの配列）を持っています。私は各ノードの価値を必要としません。私はその値、左のサブツリー、右のサブツリーにアクセスできるようにポインタが必要です。私がしたことは struct node{ int key; struct node *lef

pointers data-structures tree binary-tree binary-search-tree 2016-09-24

---

0熱

2答えて

バイナリツリーのすべてのデータエントリが等しいことを確認しています

バイナリツリー（バイナリ検索ツリーではありません）にJavaを使用しています。私がやりたいことは、ツリー内のすべてのエントリが目標数に等しいか、ツリーが空である場合にのみtrueを返すメソッドを記述している class intBTNode { private int data; private intBTNode left; private intBTNode ri

java algorithm binary-tree 2016-09-24

---

0熱

1答えて

MySQLデータベースのインデックス作成で「seq_in_index」とは何を意味しますか？

インデックスが作成されると、データノードの物理的なリンクに関係する疑問がある列が1つあります。 2 "seq_in_index"が同じ場合、それらはどのようにノードに配置されますか？この場合、インデックスのバイナリツリーの構造はどのようになっていますか？

mysql indexing binary-tree b-tree 2016-09-28

---

0熱

1答えて

バイナリツリーで再帰的操作中にルートノードを削除するにはどうすればよいですか？

バイナリツリーの削除機能を書いています。私は私のケースを3つに分けました。 1つの子がヌルで、1つが両方の子がヌルでないもの。私は再帰的にケース3の後にdelete操作を呼び出しています。たとえば、私がノード50で削除操作を呼び出したことがわかります。これは親ノード50を75に置き換えます。今度は右のサブツリーからノード75を削除する必要があります。だから私は再帰的に削除手順を実行した。 75は私

java algorithm binary-tree binary-search-tree 2016-09-28

---