Cvičení 9

Témata

• B-stromy

Průběh

• zopakovali jsme si základní myšlenky B-stromů

Úkoly pro cvičení v C

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.

Úkoly pro cvičení v Pythonu

1. Implementujte struktury pro B stromy pro ukládání čísel.
2. Implementujte pro ně:
   • vytváření prázdného B-stromu
   • přidávání do B-stromu
   • výšku B-stromu
   • vyhledávání v B-stromu
   • mazání z B-stromu