Matematické Fórum

cetis · 07. 03. 2016 13:22

Zdravím,

prosím Vás, neporadil by někdo s touto úlohou? Vůbec nevím, co se po mně v úloze chce. Pokud by mě někdo navedl na správnou cestu, tak budu rád.

Upravte vyvážený binární vyhledávací strom (uzel obsahuje klíč a ukazatel na syny a rodiče) tak, aby poskytoval funkci vrat_prvek(r,k), kde r je kořen struktury a k je pořadí prvku podle velikosti. (Funkce vrátí k. nejmenší prvek obsažený ve stromu.) Složitost této funkce by měla být $\in O(log n)$ a ostatní funkce si svou složitost musí zachovat (find, insert, delete $\in O(log n)$ .

Stýv · 07. 03. 2016 15:25

čemu konkrétně v zadání nerozumíš? nevíš co je "binární vyhledávací strom", nechápeš co má dělat funkce "vrat_pvek", …?

cetis · 07. 03. 2016 16:43

Nevím, co je ten klíč. A nechápu, jak mám upravit ten binární vyhledávací strom, tak jak to po mně chtějí v zadání.

Stýv · 07. 03. 2016 16:50

pokud ani nevíš, co je ten klíč, tak zpátky na stromy... https://cs.wikipedia.org/wiki/Bin%C3%A1 … 3%AD_strom

Matematické Fórum

#1 07. 03. 2016 13:22

Vyvážený binární vyhledávací strom

#2 07. 03. 2016 15:25

Re: Vyvážený binární vyhledávací strom

#3 07. 03. 2016 16:43

Re: Vyvážený binární vyhledávací strom

#4 07. 03. 2016 16:50

Re: Vyvážený binární vyhledávací strom

Zápatí