B木 - naoyaのはてなダイアリー
昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点にぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約としたデータ構造になります。 輪講の予習がてら、B木を Python で実装してみました。ソースコードを最後に掲載します。以下は B木に関する考察です。 B木がなぜ重要なのか B木が重要なのは、B木(の変種であるB+木*1など)が二次記憶装置上で効率良く操作できるように設計されたデータ構造だからです。データベースを利用するウェブアプリケーションなど、二次記憶(ハードディスク)上の大量のデータを扱うソフトウェアを運用した経験がある方なら、いかにディ
どのグラフを使えばいいかを１枚の画像にまとめてみた…の図を日本語化してみた - 適宜覚書はてな異本
皆大好き自分も大好きな二十歳街道まっしぐらにはネタ帳という記事が定期的に挙がります。自分も普段記事にするネタをあれこれ自力で探している訳ですが、カメきちさんのネタ放出はかなり美味しい。という訳で有り難くご相伴に預り、 【ネタ帳】bitlyで短縮されたURLから動画だけを抜き取ったサイト「bitly.tv」 + 25記事*二十歳街道まっしぐらより拝借。 元々の絵は当然英語(YjWta.jpg (1024×767))なんだけど、ちょいと単語が分かりにくいので自分なりに妥当な用語をあてて日本語化してみました。 とってもひどい蛇足 まあ、普通にグラフ作ってるだけなら棒グラフ、線グラフと円グラフがあれば足りると思います。組成分析のためにウオーターフォール使うあたりになるとパレート分析やマトリクス分析に手が出始めて多分こういった図にまとめると言うのは厳しいかと(^^;; 後ですね、散布図が右にも左にも
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
