delete v (a,b)-stromu

Přednáška navazuje na přednášky Algoritmy a datové struktury I a II a Programování I a II bakalářského studia. Bude věnována dvěma základním datovým strukturám, hašování a $(a,b)$-stromům (tato struktura se také nazývá $B$-stromy). Popisují se zde základní vlastnosti těchto struktur a jejich složitost. Na závěr přednášky se provede stručné zhodnocení třídicích algoritmů.
Uživatelský avatar
Hugo
Donátor
Donátor
Příspěvky: 233
Registrován: 2. 6. 2005 13:31
Typ studia: Informatika Mgr.
Bydliště: treti kontejner zleva
Kontaktovat uživatele:

delete v (a,b)-stromu

Příspěvek od Hugo »

Ahoj,

v algoritmu ve skriptech neni vubec popsano, jak se bude chovat delete (a-b)-stromu pro nejvetsi prvek.
Vzdy se na zacatku algoritmu najde odkaz v poli Hv, ale nejvetsi prvek v zadnem z tech poli neni (ani if nebo neco podobneho nevidim). To se nekde reklo, ze se nebude nejvetsi prvek mazat a basta?
Uživatelský avatar
twoflower
Supermatfyz(ák|ačka)
Příspěvky: 445
Registrován: 22. 9. 2004 21:07
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

Re: delete v (a,b)-stromu

Příspěvek od twoflower »

Ja tam problem nevidim. Kdyz budes mazat nejvetsi prvek, tak ho v zadnem poli Hv zadneho vrcholu v nenajdes, ale vadi to necemu? Kde to podle tebe z tohoto duvodu padne?
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
Příspěvky: 657
Registrován: 15. 6. 2005 13:54
Typ studia: Nestuduji ale učím na MFF
Kontaktovat uživatele:

Re: delete v (a,b)-stromu

Příspěvek od Tuetschek »

Kdyz mazes nejvetsi prvek tak proste jen zahodis prislusny list a pripadne slijes/spojis, ne ?
Plug 'n' Pray.
Uživatelský avatar
Hugo
Donátor
Donátor
Příspěvky: 233
Registrován: 2. 6. 2005 13:31
Typ studia: Informatika Mgr.
Bydliště: treti kontejner zleva
Kontaktovat uživatele:

Re: delete v (a,b)-stromu

Příspěvek od Hugo »

mate recht :roll: priste si budu muset vymyslet sofistikovanejsi otazku, asi neco z perf. hasovani :)
Odpovědět

Zpět na „TIN066 Datové struktury I“