BVS Bank
První část cvičení jsme se věnovali zadání další domácí úlohy. Banka BVS potřebuje software, který by umožňoval dávkově zpracovávat bankovní transakce a my toho využíváme k procvičení práce s binárními vyhledávacími stromy. Detailní zadání se objeví během následujících několika dní v CodExu.
Binární vyhledávací stromy podruhé
Opakovali jsme funkce pro práci s BVS z minulého cvičení (tj. vyhledávání prvku a vkládání prvku) a vyráběli jejich rekurzivní verze. Celkově šlo spíš o předvedení principu použití rekurze v BVS: stanovíme ukončovací podmínku (typicky dosažení listů, prázdný strom, nebo nalezení uzlu s hledanou hodnotou) a v ostatních případech voláme funkci rekurzivně na levý, nebo pravý podstrom.
Podle výše popsaného principu jsme dali dohromady rekurzivní funkci pro mazání prvku z BVS. Máme-li definován uzel BVS jako:
PNode = ^TNode;
TNode = record
key: longint;
left: PNode;
right: PNode;
end;
Lze popsat popsat funkci pro mazání prvku pomocí následujícího diagramu:
