Delphiアルゴリズムトレーニング

TListの実装と性能

TListの実装と性能

Delphiアルゴリズムトレーニング(1)

 オブジェクト指向により、アルゴリズムは隠ぺいされることが多くなった。しかし、「用意されていない処理」が求められたときに対応できるか

2009/2/12

>単純なキューと循環キュー

単純なキューと循環キュー

Delphiアルゴリズムトレーニング(2)

 循環キューの実装を通じて、キューの構造や機能を検証する。キューをリストに使う場合、どのような処理が向いているだろうか

2009/3/13

AVL木で木構造を学ぼう

AVL木で木構造を学ぼう

Delphiアルゴリズムトレーニング(3)

 平衡二分探索木の1つにAVL木という木構造がある。AVL木はどのように探索時のコストを抑えているのだろうか

2009/4/13

もっとAVL木で木構造を学ぼう

もっとAVL木で木構造を学ぼう

Delphiアルゴリズムトレーニング(4)

 第3回で説明したAVL木を拡張する。これとListやTreeを組み合わせたアルゴリズムを考えてみよう

2009/5/25

RDBMSで使われるB木を学ぼう

RDBMSで使われるB木を学ぼう

Delphiアルゴリズムトレーニング(5)

 多くのデータベース管理システムで利用されているB木。木が育っていく様子を見ながら、アルゴリズムを考えてみよう

2009/6/22

B木から要素を削除する方法を学ぼう

B木から要素を削除する方法を学ぼう

Delphiアルゴリズムトレーニング(最終回)

 B木から要素が取り除かれると、どのような挙動になるのだろうか。バランスが壊れそうになったら?

2009/7/16

index Coding Edgeフォーラム トップページ


Coding Edge フォーラム 新着記事
@ITメールマガジン 新着情報やスタッフのコラムがメールで届きます(無料)
- PR -

注目のテーマ

Coding Edge 記事ランキング

本日 月間