2分探索木

の検索結果 (79件 1〜 20 件を表示)

2分木と2分探索木の違い

…タイトル通り、2分木と2分探索木の違いが分かりません。 同じ事なのでしょうか。 初心者です。 よろしくお願い致します。…

解決

アルゴリズム(2分探索木)の問題について

2分探索木のアルゴリズムに関する問題について質問させていただきます。 [問題] 集合Sに対する2文探索木とは、ラベルつきの2分木で、 その頂点vにはSのある要素l(v)がラベルとしてつけら...…

解決

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

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

締切

2分探索木、挿入

…行き詰まりました。 2分探索木の要素挿入です。 何がいけないのでしょうか?? 思うように動作しません。 ルートはどうやら設定されるようですが、 その他のデータがうまく挿入されませ...…

解決

c言語で2分探索木のを2分木に変えたい

…2分木のプログラムを書いているのですが、ある数列を2分木にしたいのです。 2分探索木のプログラムを参考に書いていて、その一部が typedef int BSTREE_K_TYPE; typedef int BSTREE_V_TYPE; struct bsnode { B...…

解決

2分探索木のノード探索の計算時間(オーダ記法)

…応用情報の勉強をしていて、前回(H27秋) 午後問題のプログラムの問題をといています。 「木構造が完全2分木であれば、その計算量は最大でもO(| ク |)。」と言う問題で、自分は「log2n(2は底...…

解決

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

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

解決

二分探索木の問題

…分からない問題があります。 {4,5,6,8,9,10,18}を要素とする2分探索木を考える。 4を探索するのに最も手間のかからない、高さの異なる2分探索木を2つ図示しなさい。 どなたかお教え下さい。…

締切

なぜ通りがけをすると昇順に整列されるのか?

2分探索木で通りがけをすると中身が昇順に整列されて出てくる、それは覚えたのですが、なぜそうなるかがわかりません。 試験に「整列されて出ることを帰納法で証明せよ」という問題が...…

解決

C言語 自己参照型 複数木構造

…C言語の自己参照型を使用しプログラムを作ろうとしていますが、 2分探索木についての解説、サンプルをのせているサイトは たくさんあり勉強になったのですが、 木が2以上の複数の場合に...…

締切

node* ってなんなのでしょうか?

…C初学者です。 2分探索木のプログラムをCで組もうと思っており、いろんなサイト様に乗っている ソースなどを参考にしているのですが自分の知らない表現があります。 たとえば各値を管...…

解決

2分木を中順でなぞりたいのですが(pascal)

…課題で「2分探索木にデータを挿入する手続きを定義し、作った木を中順になぞって出力せよ」というのが出されました。 6 / \ 4 7 / \ 2 9 \ / \ 3 8 10 \ 11 \ 12 このような木を考えプログラムを...…

解決

二分探索木のプログラム

2分探索木のプログラムを作っているのですが、実行するとセグメテーション違反がでます。 何が間違っているんでしょうか? #include<stdlib.h> struct node{ struct node *left,*right; int datum; }; struct...…

締切

データ構造とアルゴリズムの違いについて教えて頂けないでしょうか。

…データ構造とアルゴリズムの違いについて教えて頂けないでしょうか。 データ構造とアルゴリズムについて学習しています。 (質問事項) ・データ構造とアルゴリズムの違いについて教え...…

締切

エクセルのソート順がおかしい

…エクセルのソート順がおかしい B4セルから縦方向に以下のデータを降順にオプションでコード順にソートする。 磐田 川崎 G大阪 C大阪 の順になる。 各要素間の値の比較する関数をVBAで作...…

解決

関数の実行速度の改善

…http://www.i.u-tokyo.ac.jp/edu/course/m-i/pdf/2007imim.pdf の問題4 (5)についてなのですが、自分で考えてもQは昇順で並んでいるので、Qの全ての要素のアドレスを別の配列に代入し、バイナリサーチをかけ...…

解決

[データ構造・アルゴリズム] B木について

…B木について分からないことがあるので教えて頂けたらありがたいです. 1. 平均で16個の子ノードのあるBツリーでは,100万件のデータにアクセスするとすると,最大何回のアクセスが必要になる...…

解決

二分探索木のパターン数

…二分探索木のパターン数 二分探索木とは、上の値より大きければ右に、小さければ左に子を作っていくツリー状のものです。 例えば 6 / \ 4 9 /\ / 2 5 8 / 7 こんな感じです。 http://ja.wikipedia.or...…

解決

検索アルゴリズム

…今、高速な検索アルゴリズムを探しています。 下記の条件のときに使えるアルゴリズムが何かないか、ご存知の方おしえてください。 1.データの順番は基本的にバラバラ 2.トゥリーやイン...…

解決

解析木の形式について

…最近コンパイラの自作に興味を持ち、良い勉強にもなるだろうと思い作ってみようと考えたのですが、構文解析の結果を木構造で管理しようとしたとき疑問に思ったので、質問させていただ...…

締切

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴