Binarni strom v Jave
HackForum
| Zdravicko,
chtel bych se zeptat nemate prosim nekdo nejake podklady k tvorbe Binarniho stromu v Jave potreboval bych poradit ,ale nejak se mi nedari na Internetu vyhledat nejake polopatisticke informace..
Dekuji
(odpovědět) | | zacatecnik | 158.196.68.* | 21.4.2008 22:24 |
|
|
|
| re: Binarni strom v Jave | # |
| [link]
----------
Punk will never be dead to me. It's my life. I can never just drop this lifestyle. It embodies me.
(odpovědět) | |
|
|
| re: Binarni strom v Jave | # |
| hmm, do javy moc nevidim, ale binarni strom v tom jde urcite nejak vytvorit. Pokud nejsi zas takova lamka, tak pouzij google, pac hned prvni 3 odkazy jsou jako pro blbecky (napr.: [link] [link] [link] ) Pokud ti ani toto nestaci pridavam definic stromu
"Binarni strom je graf, ktery neobsahuje kruznici a kazdy z jeho vrcholu ma maximalne dva nasledovniky"
Vetsinou se to resi tak, ze mame strukturu, ktera nase hodnotu a ukazatele na leve a prave kridlo vrcholu (ukazatel je stejneho typu jako struktura). Nejvetsi problem je pridavani udaju (musime rozhodnout pod jaky vrchol prijde a popripade posunout celou vetev niz atd...) Je to jedna z tech tezsich datovych struktur, ale ne zas tak moc.
Pokud chces se stromy pracovat, tak si nejdriv zjisti co jsou zac a pak ti bude jedno, jestli je reprezentujes v C, pascalu nebo jave.
Jo a nediv se ze tam je to popisovany pomoci objektu, voni totiz struktury jsou predchudci objektu a trid, takze princip vytvareni jak uz pomoci objektu nebo pomoci struktur je stejny...
(odpovědět) | | babca | 194.212.59.* | 21.4.2008 23:13 |
|
|
|
| re: Binarni strom v Jave | # |
| |>011'/: Sry sme se kapinku potkali :)... Kdyz jsem odepisoval bylo to tu prazdne :)
btw: Google je king :D
(odpovědět) | | babca | 194.212.59.* | 21.4.2008 23:15 |
|
|
|
| re: Binarni strom v Jave | # |
| Dobroš no skuim se s tim nejak poprat
ale vidim to blede :)
kazdopadne Dik
(odpovědět) | | zacatecnik | 158.196.68.* | 22.4.2008 13:05 |
|
|
|
| re: Binarni strom v Jave | # |
| Hele oni grafy a grafove algoritmy nejsou tak tezky, jenom je potreba kapinku praxe a metematickych zkusenosti (diskretni matematika)...
Jinak si projdi ksp.mff.cuni.cz tam v tech kucharkach mas popsany nejake alg., je to sice na pascal, ale neni problem to previst do tveho jazyka (za predpokladu, ze ho ovladas :))
(odpovědět) | | babca | 194.212.59.* | 22.4.2008 16:25 |
|
|
|
