Cvičení 10

Téma - B-stromy

• dodělávky a odebírání
• po dnešku byste měli mít hotové kompletní B-stromy
• povinný úkol dnes není - dodělejte přidávání z minula. Ptejte se, pokud něčemu nerozumíte.
• kdo už má hotovo, implementujte odebírání (níže)

Úkoly

1. (*) Implementujte odebírání prvků z B-stromu.

2. (*) Implementujte výpis stromu do dot formátu, který lze vizualizovat zde. Pro vyzkoušení tam zkopírujte například

   digraph {
   	"10,20,30" -> "3,7";
   	"10,20,30" -> "13,17";
   	"10,20,30" -> "23,27";
   	"10,20,30" -> "33,37";
   	"3,7" -> "1,2";
   	"3,7" -> "4,5";
   	"3,7" -> "8,9";
   	"13,17" -> "11,12";
   	"13,17" -> "14,15";
   	"13,17" -> "18,19";
   	"23,27" -> "21,22";
   	"23,27" -> "24,25";
   	"23,27" -> "28,29";
   	"33,37" -> "31,32";
   	"33,37" -> "34,35";
   	"33,37" -> "38,39";
   }

Potomci daného uzlu jsou kresleni v pořadí, v jakém jsou uvedeni (tj vypisujte je zleva doprava).