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?
delete v (a,b)-stromu
- 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
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?
- Tuetschek
- Supermatfyz(ák|ačka)
- Příspěvky: 657
- Registrován: 15. 6. 2005 13:54
- Typ studia: Nestuduji ale učím na MFF
- Login do SIS: duseo7af
- Kontaktovat uživatele:
Re: delete v (a,b)-stromu
Kdyz mazes nejvetsi prvek tak proste jen zahodis prislusny list a pripadne slijes/spojis, ne ?
Plug 'n' Pray.
- Hugo
- 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
mate recht priste si budu muset vymyslet sofistikovanejsi otazku, asi neco z perf. hasovani