...山本昌志¹

独立行政法人　秋田工業高等専門学校　電気情報工学科

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... るいはリストと呼ばれるデータ構造を使う²

これらの他のデータ構造でも取 り扱うこともできる

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...と表す³

「オーダー$N$」と読む．

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...一方，リストは目的のデータにアクセスするためには，シーケンシャルアクセス ⁴

データを先頭から順番に読み込み、あるいは書き込みを行なう方法。

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... オンライントランザクション処理⁵

ネットワークに接続された複数のパ ソコンがホストコンピュータに処理要求を行い、ホストコンピュータがその要求にも とづいてデータを処理し、処理結果を即座にパソコンに送り返す処理方式。データベー スの処理などに多く使われる．

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...fig:B_treeにその例を示す．2分木を，中央順(postorder)⁶

左の子 $\rightarrow$親 $\rightarrow$右の子の順

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.