2分木

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

2分木と双方向線形リストを同時に実現する方法

…ファイルに書かれている文字列を読み込み, (1)ソートしてファイル出力 (2)読み込んだ順と逆順にファイル出力 というプログラムを作成する場合, (1)は2分木のデータ構造を用いて実現したの...…

解決

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

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

解決

2分木の配列

…次の表の2分木を配列で表現したものである、2分木の図示について教えてください。 (配列の説明) ・数値は説(ノード)の値である。 ・ポインタ1欄は左の子(左部分木)の添付を表し、値が0の...…

解決

2分木

2分木で内点の数を q としたときに根から全ての葉まで の路長の和は根から全ての内点までの路長の和+2q で あるということを示したいのですが、方針が立たないので どなたかヒントをくだ...…

締切

2分木?についての質問です。

…「直線や時系列なんかのまっすぐなものをツリー構造や並列(2分木?)に書くとこんな感じ(下の図)になるよ」と友達に紙に書いてもらい説明受けたのですが正しいのかどうかもさっぱりわかり...…

解決

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

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

解決

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

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

解決

2分木

…実行すると 「トップノードの値を入力してください。 20 ノード[20:深さ0] の左の子の値を入れてください。15 ノード[20:深さ0] の右の子の値を入れてください。 40 ノード[15:深さ1] の左の子...…

締切

2分木のノードの指定方法を変えたい

…下のプログラムはコマンドライン引数できまった形で入力した数を2分木にしてそれを表示させるc言語のプログラムです。 きまった形というのは 短縮形は [ 8 [ 7 2 5 ] [ 3 1 _ ] ] 短縮形でな...…

解決

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

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

解決

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

…応用情報の勉強をしていて、前回(H27秋) 午後問題のプログラムの問題をといています。 「木構造が完全2分木であれば、その計算量は最大でもO(| ク |)。」と言う問題で、自分は「log2n(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分探索木の要素挿入です。 何がいけないのでしょうか?? 思うように動作しません。 ルートはどうやら設定されるようですが、 その他のデータがうまく挿入されませ...…

解決

調剤料算定について教えて下さい Rq1 A剤 4カプセル 朝夕食後 4日分 毎週木曜日服用 Rp2

…調剤料算定について教えて下さい Rq1 A剤 4カプセル 朝夕食後 4日分 毎週木曜日服用 Rp2 A剤 2カプセル 朝食後 4日分 毎週金曜日服用 Rp3 B剤 2錠 C剤 2錠 朝夕食後 28日分 この場合の算定...…

解決

データ構造の課題について

2分木の高さを以下のように定義する I.空の2分木の高さ0 II.2分木の高さ = MAX(寝の右部分木の高さ、根の左部分木の高さ) +1 このとき、以下に答えてください 高さが4であるAVL木のうち、節の...…

解決

tree(木)

…完全2分木とヒープの違いがよく分かりません。 だれか、教えてください。…

解決

アルゴリズムの問題教えてください。

…アルゴリズムの勉強をしています。 とりあえず2分探索、ソート各種、 リスト、ハッシュ、2分木AVL木は実装できました。 ほかに定番のアルゴリズムってありますか。 (正規表現は難しす...…

解決

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

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

締切

木のなぞり順をかえるプログラムについて

…質問です。 完全2分木Tで、Tの行きがけ順のリストを帰りがけ順のリストに変えるプログラムを作ろうと思うのですが。 この問題で、与えられるのは、行きがけ順のリストですよね? それか...…

解決

2分木に関連する検索キーワード

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴