http://www.kiwiki.info/index.php?action=history&feed=atom&title=Strom 2026-05-03T16:45:56Z História úprav pre túto stránku na wiki MediaWiki 1.34.0 http://www.kiwiki.info/index.php?title=Strom&diff=6639&oldid=prev 2010-08-16T20:10:46Z

<p></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="sk"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Staršia verzia</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Verzia zo dňa a času 20:10, 16. august 2010</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Riadok 1:</td> <td colspan="2" class="diff-lineno">Riadok 1:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Kategória:Študijné materiály]]</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Kategória:Študijné materiály]]</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Kategória:<del class="diffchange diffchange-inline">Programovanie</del>]]</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Kategória:<ins class="diffchange diffchange-inline">Algoritmy a programovanie</ins>]]</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Kategória:Informatika]]</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Kategória:Informatika]]</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Draft}}</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Draft}}</div></td></tr> </table>

Juraj http://www.kiwiki.info/index.php?title=Strom&diff=2669&oldid=prev 2010-03-16T20:48:38Z

<p>Vytvorená stránka „<a href="/index.php/Kateg%C3%B3ria:%C5%A0tudijn%C3%A9_materi%C3%A1ly" title="Kategória:Študijné materiály">Kategória:Študijné materiály</a> <a href="/index.php/Kateg%C3%B3ria:Programovanie" title="Kategória:Programovanie">Kategória:Programovanie</a> <a href="/index.php/Kateg%C3%B3ria:Informatika" title="Kategória:Informatika">Kategória:Informatika</a> {{Draft}} {{Skripta programovanie}} Strom je dátová štruktúra ktorá modelu…“</p> <p><b>Nová stránka</b></p><div>[[Kategória:Študijné materiály]]<br /> [[Kategória:Programovanie]]<br /> [[Kategória:Informatika]]<br /> {{Draft}}<br /> {{Skripta programovanie}}<br /> Strom je dátová štruktúra ktorá modeluje vzťah rodič-potomok, resp. rodič-potomkovia. Existuje viacero druhov stromov:<br /> * [[Binárny strom]] &lt;ref&gt;http://en.wikipedia.org/wiki/Binary_tree_%28data_structure%29&lt;/ref&gt;<br /> * 2-3 stromy &lt;ref&gt;http://en.wikipedia.org/wiki/2-3_tree&lt;/ref&gt;<br /> * 2-3-4 stromy &lt;ref&gt;http://en.wikipedia.org/wiki/2-3-4_tree&lt;/ref&gt;<br /> * AA strom &lt;ref&gt;http://en.wikipedia.org/wiki/AA_tree&lt;/ref&gt;<br /> * B-strom &lt;ref&gt;http://en.wikipedia.org/wiki/B-tree&lt;/ref&gt;<br /> * Náhodný binárny strom &lt;ref&gt;http://en.wikipedia.org/wiki/B-tree&lt;/ref&gt;<br /> <br /> Podrobnejšie informácie o dátovej štruktúre binárny strom sú v kapitole o [[Binárny strom|binárnych stromoch]]<br /> <br /> ==Definícia stromu==<br /> * Koreňový zuol strmu je uzol, ktorý nemá žiadneho rodiča. V strome je takýto uzol práve jeden <br /> * Uzol - list nemá žiadnych potomkov<br /> * Hĺbka uzla n je dĺžka cesty z koreňa k tomuto uzlu. Množina všetkých uzlov s rovnakou hĺbkou sú nazývaná ako úroveň stromu.Koreň má úroveň 0.<br /> * Výška stromu je dĺžka cesty od koreňa k najhlbšiemu uzlu v strome plus 1. Strom s jediným uzlom má výšku 1. Strom, ktorý nemá žiaden uzol má výšku 0.<br /> * Súrodenci sú také uzly, ktoré majú spoločný rodičovský uzol.<br /> * Uzol p je predok uzla q, ak existuje cesta z q ku koreňu stromu. Uzol q je potom označovaný ako potomok uzla p.<br /> * Vstupný stupeň uzla (In-degree) je počet hrán prichádzajúcich do uzla.<br /> * Výstupný stupeň uzla (Out-degree) je počet hrán odchádzajúcich z uzla.<br /> * Koreň stromu je jediný uzol v strome, ktorý má vstupnú stupeň uzla = 0.<br /> * Listy stromu majú výstupný stupeň uzla=0<br /> <br /> <br /> ==Odkazy==<br /> &lt;references/&gt;</div>

Juraj