binarni vyhledavaci stromy

Soowa
Matfyz(ák|ačka) level I
Příspěvky: 9
Registrován: 25. 11. 2006 22:28
Typ studia: Matematika Mgr.

binarni vyhledavaci stromy

Příspěvek od Soowa »

ahoj, nevite nekdo prosim, jak se delaji operace jako sjednoceni a prunik na binarnim vyhledavacim stromu? :oops: pripadne ze byste nekdo mel primo programek na ukazku, ve kterem by to bylo? :roll:
Uživatelský avatar
hippies
Admin(ka) level I
Příspěvky: 990
Registrován: 29. 9. 2004 12:46
Typ studia: Informatika Mgr.
Bydliště: Mladá Boleslav
Kontaktovat uživatele:

Příspěvek od hippies »

Na to neexistuje žádný efektivní algoritmus, pokud je potřeba něco takového udělat, používá se jiná struktura.. ale do tohohle předmětu předpokládám není volba na tobě, .. já bych to implementoval tak, že projdu jeden ten strom prostě postupně od nejmenšího k největšímu prvku a vkládám do toho druhého, .. tím si mohu ušetřit nějaké to cestování, pokud nebudu vkládat vždy od kořene, ale od poslední pozice, .. musíš si ale pamatovat přípustný vkládaný interval (nejlíp pro každou hladinu)..
Odpovědět

Zpět na „Programování 2“