［2分探索木になっている2分木はどれか］についての検索結果(約10000件中 1〜20件を表示)

C言語　2分木探索について質問です

…Ｃ言語初心者です。 2分木構造体 struct node{ int data; Tree left_subtree; Tree right_subtree; } を上記のように定義した場合、 2分木の根節点のポインタ struct node *Tree を引数として与えられたとき...…

多分木のプログラミングについて

…一般的な多分木の深さ優先探索のプログラミングを考えているのですがどうもわかりません。多分木のプログラミング方法あるいはそのようなソースを公開したサイトがあれば教えてい...…

2006/12/29 00:18
C言語・C++・C#
回答数(3)

二分木の高さについて

…二分木の高さについてこのカテゴリでいいのか迷ったのですが。。。１）、葉を含めて節点の総数がNであるような二分木の高さの範囲、というのはどういったのものなのでしょうか？ ...…

2010/08/16 17:16
C言語・C++・C#
回答数(2)

二分探索の平均探索回数

…こんにちは、二分探索の最大探索回数がlog2N+1なのは書籍にある計算式の変換で理解できたのですが、平均探索回数がlog2Nなのが理解できません。書籍では『平均探索回数の場合、N/2個の...…

二分探索木のheight(高さ?)を見つけるアルゴリズム

…Binary Search Tree(=二分探索木)のheight(高さ?)を見つけるメソッドを作りたいのですが、そのアルゴリズムが頭にうまく浮かびません。まず思いついたのは一つ一つのNode(=ノード)をそれぞれの...…

2003/11/20 07:01
Java
回答数(2)

行きがけ順で表示するプログラム

…アルゴリズムの勉強をし始めたものです。深さ優先探索で　 0　／＼ 1 2 ／＼／＼ 3 4 5 6 ／＼ 8 9 ...…

2007/05/21 20:03
C言語・C++・C#
回答数(6)

2文探索法の平均回数

…平均比較回数でいきなりlogとかでてきますが、なぜでしょうか？平均といえば2で割るしかわからない私には理解不能です。どうぞお教えください…

二分探索で方程式の解を求める方法

…C言語で二分探索を利用して、以下の方程式を解くように言われたのですが、本やインターネットで調べましたが、見当がつかず困っています。 2(1-2x)/(33*(1-2x)-x(2x)^5) = 1-(1-x)^(1/4) 上記の...…

2007/07/03 21:09
C言語・C++・C#
回答数(2)

n番目に大きな値を探索する

…Java初心者です。 Javaで「n番目に大きい値を探索」するプログラムを組みたいのですが、お力を貸してください！配列データ(10)には各要素に1～10の値が入っています。ただし配列データ...…

2009/12/01 15:19
Java
回答数(7)

線形探索について

…C言語の線形探索の課題なんですが５つの整数を入力してその入力した値からみつけたい値を探索する課題なのですが #include /*--- 要素数nの配列aからkeyと一致する要素を線形探索 ---...…

2008/05/10 15:15
C言語・C++・C#
回答数(3)

２分探索木の高さを求めるプログラムの質問です。

…２分探索木の高さを求めるプログラムを作成しているのですが、下に書いたプログラムだと上手くいきません・・。 int compute_height(struct BST_Node *p){ int lh=0, rh=0, Max; if(p==NULL){ return 0; } lh=compute...…