Frågan#1
Hej!
Om man har ett B-träd med M=4 och L=4, så innebär det att det får ha m-1 = 3 keys i roten och varje subträd ända ner till löven. L=4 innebär att det blir minst 2 löv i varje subträd. Definitionen är vidare bla:
roten är antingen ett löv eller har mellan 2-M barn. OK, det måste innebära att om jag börjar från scratch och stoppar in värden, så måste för det första roten vara ett löv med det första värdet, sen blir den key och får barn etc?
[Redigerat av Navegador den 03 jun 2001]