Cvičení 10 - B-stromy

Téma - B-stromy

• vyhledávání v B-stromu
• přidávání do B-stromu
• odebírání z B-stromu

Úkoly

1. Implementujte strukturu pro B-strom.
2. Implementujte vyhledávání prvku v B-stromu.
3. Implementujte vkládání do B-stromu.
4. (*) Implementujte vkládání do B-stromu jedním průchodem.
5. (*) Implementujte odebírání prvků z B-stromu.
6. (*) Implementujte výpis stromu do dot formátu, který lze vizualizovat zde. Podobně jako minule. Potomci daného uzlu jsou kresleni v pořadí, v jakém jsou uvedeni (tj vypisujte je zleva doprava).