～New Entry～2010年09月09日 [ゲーム] 黄金の太陽の思い出について語ろうか 2010年09月07日 [ただの日記] 今日は何の日?ふっふー 2010年09月06日 [更新情報] 設定ミスで落ちてました。すみません。。。 2010年09月05日 [更新情報] 大人の事情により改装しました... |
みんなで狩りするお！ |
課題6：前問の2分探索木Tに関して、次の(1)～(4)に答えなさい。但し、外点は記入しなくてよい。
(1)insert(14) (キー14の追加) の実行後に構成される2分探索木T2を図示しなさい。
(2)T2に対して、delete(20) (キー20の削除) を実行後に構成される2分探索木T3を図示しなさい。但し、20より小さい要素の中の最大値と入れ替えること。
(3)T3において、根 (キー16) での左回転を実行後に構成される2分探索木T4を図示しなさい。
カテゴリ : アルゴリズムとデータ構造1 | 更新日時 : 2010年03月21日 14時19分
課題5：S=｛20, 9, 28, 4, 23, 12, 16, 35, 6, 26, 2, 39, 24, 21, 31｝(n = |S| = 15) に対して、先頭から順に入力されたとして、insertの反復により2分探索木Tを構成し、それをテキストP154 図6.1の形で図示しなさい。
課題5：S=｛20, 9, 28, 4, 23, 12, 16, 35, 6, 26, 2, 39, 24, 21, 31｝(n = |S| = 15) に対して、先頭から順に入力されたとして、insertの反復により2分探索木Tを構成し、それをテキストP154 図6.1の形で図示しなさい。
但し、外点は記入しなくてよい。
解答：
最近は、ずーと家にこもって、いろんな勉強をしているんですけど、
それだと飽きるので、ちょこちょこサイトを弄って、ストレスを発散しています。
自分が書いたソースを見ると落ち着くｗ
こっち側の人ならわかってくれると思うけど、他人が書いたソースほど、読みにくいものはないですよね！
まだ、字が汚い書類を読んだ方が精神的にいいわｗ
課題4：以下の1次元配列に格納されている系列をクイックソートで整列するとき、find-median3のあとでpartitionを1回実行して2つのquicksort問題に分割する直前までの実行過程を、テキストP142~143の形で示しなさい。
但し、どこまでがfind-median3で、partitionであるのかを明示すること。
