🚀 go-pugleaf

  $B?t3X$OA4$/I,MW$J$$$G$9$M!#3($rIA$1$P0lL\NFA3$G$9!#(B

On 12/14/95(10:33) ueno@newbiz.ghq.cae.ntt.jp (Masahiro Ueno) wrote
in <UENO.95Dec14103307@newbiz.ghq.cae.ntt.jp> (fj.sci.math:6533/maple):
 |$BJD$8$?J?LL$,(Bn$B8D$N;M3Q7A(BQi,i=1,2,...,n$B$GKd$a?T$/$5$l$F$$$k$H(B
 |$B$7$^$9!#$=$l$>$l$N;M3Q7A(BQi$B$ND:E@$N:BI8(BVij,j=1,2,3,4$B$OJ,$+$C(B
 |$B$F$$$k$H$7$^$9!#;M3Q7AF1;N$O=E$J$j9g$o$J$$$b$N$H$7!"$^$?!";M(B
 |$B3Q7A$N7A$O$=$l$>$l0[$J$k$b$N$H$7$^$9!#(B

  B+-tree $B$J$I$r;H$&$H9bB.2=$b$G$-$k$N$G$9$,!"$3$3$G(B
$B$O!"0lHL2r$N%R%s%H$r<($7$^$9$M!#LdBj$r4JC12=$9$k$?$a(B
$B$K!"!V$"$kE@(B P(a,b) $B$,B?3Q7A(B Q $B$NCf$K$"$k$+H]$+$rD4(B
$B$Y$k!WLdBj$r9M$($^$9!#(B

  $B:#!"E@(B P(a,b) $B$rDL$k!"(Bf(x)=b $B$H$$$&D>@~$r2>Dj$7$^(B
$B$9!#<!$K!"B?3Q7A$ND:E@$NAH$r:n$j(B(i.e. $BJU(B)$B!"$=$NAH$r(B
$B7k$s$@@~J,$,(B f(x)=b $B$H8r$o$k$+$rD4$Y$^$9!#$3$&$7$F!"(B
$BD>@~(B f(x) $B$H8r$o$C$?JU$N?t$,!"(Bx < a $B$NHO0O$G4q?t8D$G(B
$B$"$l$P!"E@(B P $B$O!"B?3Q7AFb$K4^$^$l$k$3$H$K$J$j$^$9!#(B

  $B$3$3$G!"M=$a(B B+-tree $B$J$I;M3Q7A$r%/%i%9%?%j%s%0$7(B
$B$F$*$-(B(Quad-Tree $B$G$b$$$$$s$G$9$1$I$M(B($B>P(B))$B!"C5:wHO0O(B
$B$r69$a$?$j$9$k$3$H$K$h$C$F!"$h$j9bB.$J8!:w$,$G$-$^$9!#(B
--
z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z
$BC^GHBg3X(B $BEE;R!&9)3X7O(B $B#O#SCN<1%Y!<%9%7%9%F%`8&5f<<(B
			 $BC<;35.Li(B(Takanari HAYAMA)
z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z