Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#3 16. 02. 2010 22:39
Re: Datová struktura - strom
„Uspořádaný“ nebo také „seřazený strom“ je takový strom, ve kterém jsou všichni přímí potomci každého uzlu seřazeni. Tudíž, pokud uzel má n dětí, lze určit prvního přímého potomka, druhého přímého potomka, až n-tého přímého potomka.
U „neuspořádaného stromu“ se jedná o strom v čistě strukturálním smyslu. To znamená, že pro daný uzel nejsou uspořádáni potomci.
Offline
#4 17. 02. 2010 13:58
Re: Datová struktura - strom
POkud to máš s wikipedie ty definice, jsou tam i dva příklady tak se koukni na ně. Jinak uspořádaný strom je uspořádaný :) , to znamená že každý uzel má nalevo menší hodnoty a napravo větší ( nebo i jiné třídící kriterium). A neuspořádaný je přesně opak, je vše rozházené, viz kořen bude 2 ,levý uzel 7 a pravý 5. To je neuspořádaný strom.
Offline
#5 17. 02. 2010 20:54
Re: Datová struktura - strom
Uspořádanému stromu se někdy česky říká "pěstovaný". je to speciální případ kořenového stromu. Bez toho, abychom určili kořen, nemá smysl o uspořádání mluvit (není to jednoznačné).
Pěkně, včetně příkladů a důvodech, proč se pěstovaný strom zavádí, je psáno na straně 101-103 skript od Petra Hliněného. Jsou k dispozici třeba zde.
Offline