B-Tree はツリー構造をなすデータ構造ですが、均一に枝が伸びるように設計されているためバイナリツリーよりも効率が良く、しかもハードディスクなどに簡単に保存する事ができます。 B-Tree の特徴 B-Tree 構造はツリー構造の一種です。しかしバイナリツリーと違い、ノードはページと呼ばれる単位で構成され、枝は左右均一に伸びるように設計されているのでバイナリツリーよりも一般的に使用されるツリー構造です。一つのページにはいくつか (遇数個) のデータが保存され、データとデータの間にそのデータの間となる別のページへの枝が伸びています。たとえば、1-2-3-4-5 の順番で以下のアプレットに値を入力してください。3 をルートとしてその左側に 3 よりも小さい 1-2 ページが保存され、右側に 4-5 ページが保存されます (ページの最大個数は 4 です)。 DOWNLOAD APPLET CO