Stromová struktura
stromová struktura je způsob, jak reprezentovat hierarchickou povahu struktury v grafické formě. To je jmenoval “stromovou strukturu” protože graf vypadá jako kousek jako strom, ačkoli strom je obecně ukázaná vrchní část dole se vyrovnala skutečnému stromu; to má říkat s kořenem na špici a listy dole.
V podmínkách grafové teorie, strom může být popisován jak “spojil orientovaný acyclic graf.” sbírka nespojených stromových struktur je někdy popsaná teoretiky grafu jak “les.” vidět strom (teorie grafu) pro více matematické pozadí za stromovou strukturou.
Každá konečná stromová struktura má člena, který má ne nadřazený. Tento člen je nazýván “kořenem” nebo kořenovým uzlem. Hovořit je ne pravdivý: nekonečné stromové struktury mohou mít kořenový uzel.
Ilustrace: Stromová struktura ukazovat možné hierarchické uspořádání encyklopedie. Tento specifický příklad se stane být kompletní binární strom, který znamená všechny uzly mají přesně nula nebo dva dětské uzly.
Linky spojující elementy jsou volány ' ' větve,” elementy sám jsou voláni”uzly.” uzly bez dětí jsou volány “konec-uzly” nebo “odejde.”
Jména vztahů mezi uzly jsou modeled po rodinných vztahách. Ve vědách o počítačích, tradičně jediná jména pro mužské členy rodiny byla použitá. V lingvistice, jména ženských členů rodiny jsou používána. To je říkal, že toto bylo výslovné čítačové hnutí k tradiční jmenovat konvenci, začal ženskýma studenty lingvisty Noam Chomsky. Nicméně, nowadays, ve vědě o počítačích přinejmenším, rod-neutrální jména “rodič” a “dítě” velmi odstranili starší “otec” a “synovská” terminologie.
Výchozí uzel je často nazvaný “kořen.”
- Uzel je “rodič” dalšího uzlu jestliže to je jeden krok vyšší v hierarchii a bližší ke kořenovému uzlu.
- “Sourozenec” (“bratr” nebo “sestra”) uzly sdílejí stejné mateřské uzly.
- Uzel, který je propojený na všechny nižší-uzly úrovně je volán “předchůdce.”
Stromové struktury jsou používány zobrazit všechny druhy taxonomic znalostí, takový jako rodokmeny, Evoluční strom, mluvnická struktura jazyka (slavné příkladové bytí S - > NP VP, mínit věta je jmenná fráze a slovesná fráze), cesta internetové stránky jsou logicky objednávány v internetovém místě, et cetera.
Stromy mají množství zajímavých vlastností:
- Kořenový uzel, tj., uzel základu, je předek všech jiných uzlů.
- Na stromě struktura tam je jedna a jediná jedna cesta od nějakého důvodu k nějakému jinému bodu.
- Internet: hierarchie usenet, Yahoo! předmětový index, Otevřít projekt adresáře
- Správa informací: Dewey desetinný systém
- Vedení: hierarchické organizační struktury
- Informatika: strom binárního vyhledávání
- Biologie: evoluční strom
- Obchod: pyramidový prodejní plán
- Vedení projektu: zpracovat strukturu zhroucení