2分探索木 の検索結果 (79件 1〜 10 件を表示)

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以上の複数の場合に...…

締切

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ