08/03/08 14:01:43
>>542
>b-treeなんて学部1年の課題レベルだよw
オマイな、treeの前にハイホンがある意味を解ってないだろう?
b-treeは、Balanced Tree(バランス木)の略とも言われているし、
アルゴリズムを考案した方の頭文字とも言われてる。
概要は↓が解りやすいかな。
URLリンク(www.atmarkit.co.jp)
教えて!gooにも↑が紹介されていた。
URLリンク(oshiete1.goo.ne.jp)
もっともこれだけの説明で「b-tree」を実装できたらすごいね。
ちなみにオマイがリンクした「tree」は「suffix trees」となっていたが
オマイの大学ではこれを「b-tree」と教えてくれたらしいな。
「suffix trees」と言うなら↓が日本語でまだ解りやすいと思うけど。
URLリンク(homepage3.nifty.com)
オレの考えている「b-tree」とは違ったと言うことで終いにするとしよう。