Rubyで実装して楽しむ古典データ構造再入門（平衡木編） - hama_duのブログ
Competitive Programming Advent Calendar 2014 7日目です。 今回は古典的なデータ構造をRubyで実装してみます。 まず通常の木、二分木からはじめ、その次に二分探索木、そして二分探索木に少し機能を加え高性能にした平衡二分探索木を扱います。 冒険の地図 木 二分木 二分探索木 平衡二分探索木 ランダム挿入二分探索木 Treap 基本 木(Tree) 以下の図は木の例です。一番上にある頂点（丸）を根と呼びます。各頂点に直接ぶら下がっている頂点たちをまとめて子と呼びます。子を持たない頂点を葉と呼びます。 頂点同士は辺（棒）で結ばれています。木には、辺によってループができないという特徴があります。 木の性質 木には素晴らしい性質があります。各頂点の子を根と考える（上の部分は無視する）と、それぞれの子も木になっているという点です。それらの木のことを部分木と呼
補足）自殺率国際比較 - Chikirinの日記
先日「自殺の男女格差」というエントリ（こちら）を書きました。そこでわかったのは、日本において、 (1)男性の自殺率は、女性の2.5倍以上である。 (2)男性の自殺は1998年以降急増しているが、女性の自殺は過去30年大きくは増えていない。 (3)経済的な問題と仕事に関する理由で自殺する人は男性10人にたいして女性ひとりと男女差が極めて大きい。 という3点でした。 “縦と横”というエントリに書いたように、分析の基本は時系列変化と他者比較なので、自然な流れとして次のような疑問がでてきます。 ・男性が女性より多く自殺するのは日本だけ？ 経済的理由での自殺の男女比がこんなに大きいのは日本だけ？ ・1998年に男性の自殺率が急増して、その後高止まり（もしくは“頭打ち”）なのはなぜ？1998年より前も、経済的理由での自殺にはこんなに男女差があったの？ このうち、海外の男女の自殺率についてはネット上のあ
統計学入門−目次
最終更新日：2022年08月24日 前口上へ 第1章へ webmaster@snap-tck.com Copyleft (C) 2000 SNAP(Sugimoto Norio Art Production)
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
