Rubyで実装して楽しむ古典データ構造再入門（平衡木編） - hama_duのブログ
Competitive Programming Advent Calendar 2014 7日目です。 今回は古典的なデータ構造をRubyで実装してみます。 まず通常の木、二分木からはじめ、その次に二分探索木、そして二分探索木に少し機能を加え高性能にした平衡二分探索木を扱います。 冒険の地図 木 二分木 二分探索木 平衡二分探索木 ランダム挿入二分探索木 Treap 基本 木(Tree) 以下の図は木の例です。一番上にある頂点（丸）を根と呼びます。各頂点に直接ぶら下がっている頂点たちをまとめて子と呼びます。子を持たない頂点を葉と呼びます。 頂点同士は辺（棒）で結ばれています。木には、辺によってループができないという特徴があります。 木の性質 木には素晴らしい性質があります。各頂点の子を根と考える（上の部分は無視する）と、それぞれの子も木になっているという点です。それらの木のことを部分木と呼
【パーフェクトRuby】を読んで４ヶ月後に起こったこと。 - せかいや
■topic I studied about the book which name is perfect Ruby. I write what I think. このブログは、普段は、私せかいが勉強した事をまとめているブログなのですが、 今日のこの記事は 「パーフェクトRuby アドベントカレンダーブログ」の12/24日分になります。 パーフェクトRuby Advent Calendar 2013 前の日の２３日の記事はこちらです！ 私には愛するRuby（うた）があるから信じたこの道を私は行くだけ 〜パーフェクトRuby Advent Calendar 2013 12/23〜 | Kwappa研究開発室 技術系Advent Calendarとは 一般的なAdvent Calendarは，12月25日のクリスマスを楽しみに待つために，12月1日から24日までのカレンダーの日付の部分を開ける
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
