Cvičení 7

Témata

• B-stromy
• rozdání písemek, dotazy

Průběh

• zopakovali jsme si základní myšlenky B-stromů
• rozdali jsme si písemku z minula a vyřešili dotazy

Úkoly

1. Implementujte B stromy pro ukládání čísel typu int.
2. Doporučené rozhraní
   • typ BTree pro B-strom reprezentovaný kořenem
   • procedury:
     • BTree* b_create() vytvoří nový prázdný B-strom.
     • int b_add(BTree *tree, int data) přidává prvek do stromu. Vrací 1 pokud byl prvek přidán a 0 jinak. Nepovolujte duplicitní hodnoty.
     • int b_search(BTree *tree, int data) vyhledává prvek ve stromě. Vrací 1 pokud byl prvek nalezen a 0 jinak.
     • int b_delete(BTree *tree, int data) maže prvek ze stromu. Vrací 1 pokud byl prvek smazán a 0 jinak.
     • int b_height(BTree *tree) vrací výšku stromu.