Fa alatt egy olyan rekurzív adatszerkezetet értünk számítástechnikában, amely bels? és küls? csúcsok hierarchikus (szül?-gyermek) elrendezéséb?l áll. Formálisan, egy fa az vagy (1) egy küls? csúcs, vagy pedig egy bels? csúcs (szül?), amelyhez bizonyos számú fa kapcsolódik (gyermekek). Matematikailag, az adatszerkezet megfelel egy irányított (gyökeres) fának, amelyben egy kitüntetett csúcsból (a gyökérb?l) pontosan egy út vezet minden más csúcshoz. Gyakran (de nem mindig), minden bels? csúcsnak ugyanannyi gyereke van, azaz ugyanaz a fokszáma, és a gyerekek sorrendje számít.

Property Value
dbo:abstract
  • Fa alatt egy olyan rekurzĂ­v adatszerkezetet Ă©rtĂŒnk szĂĄmĂ­tĂĄstechnikĂĄban, amely belsƑ Ă©s kĂŒlsƑ csĂșcsok hierarchikus (szĂŒlƑ-gyermek) elrendezĂ©sĂ©bƑl ĂĄll. FormĂĄlisan, egy fa az vagy (1) egy kĂŒlsƑ csĂșcs, vagy pedig egy belsƑ csĂșcs (szĂŒlƑ), amelyhez bizonyos szĂĄmĂș fa kapcsolĂłdik (gyermekek). Matematikailag, az adatszerkezet megfelel egy irĂĄnyĂ­tott (gyökeres) fĂĄnak, amelyben egy kitĂŒntetett csĂșcsbĂłl (a gyökĂ©rbƑl) pontosan egy Ășt vezet minden mĂĄs csĂșcshoz. Gyakran (de nem mindig), minden belsƑ csĂșcsnak ugyanannyi gyereke van, azaz ugyanaz a fokszĂĄma, Ă©s a gyerekek sorrendje szĂĄmĂ­t. (hu)
  • Fa alatt egy olyan rekurzĂ­v adatszerkezetet Ă©rtĂŒnk szĂĄmĂ­tĂĄstechnikĂĄban, amely belsƑ Ă©s kĂŒlsƑ csĂșcsok hierarchikus (szĂŒlƑ-gyermek) elrendezĂ©sĂ©bƑl ĂĄll. FormĂĄlisan, egy fa az vagy (1) egy kĂŒlsƑ csĂșcs, vagy pedig egy belsƑ csĂșcs (szĂŒlƑ), amelyhez bizonyos szĂĄmĂș fa kapcsolĂłdik (gyermekek). Matematikailag, az adatszerkezet megfelel egy irĂĄnyĂ­tott (gyökeres) fĂĄnak, amelyben egy kitĂŒntetett csĂșcsbĂłl (a gyökĂ©rbƑl) pontosan egy Ășt vezet minden mĂĄs csĂșcshoz. Gyakran (de nem mindig), minden belsƑ csĂșcsnak ugyanannyi gyereke van, azaz ugyanaz a fokszĂĄma, Ă©s a gyerekek sorrendje szĂĄmĂ­t. (hu)
dbo:wikiPageID
  • 918845 (xsd:integer)
dbo:wikiPageInterLanguageLink
dbo:wikiPageLength
  • 3564 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 21800384 (xsd:integer)
prop-hu:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Fa alatt egy olyan rekurzĂ­v adatszerkezetet Ă©rtĂŒnk szĂĄmĂ­tĂĄstechnikĂĄban, amely belsƑ Ă©s kĂŒlsƑ csĂșcsok hierarchikus (szĂŒlƑ-gyermek) elrendezĂ©sĂ©bƑl ĂĄll. FormĂĄlisan, egy fa az vagy (1) egy kĂŒlsƑ csĂșcs, vagy pedig egy belsƑ csĂșcs (szĂŒlƑ), amelyhez bizonyos szĂĄmĂș fa kapcsolĂłdik (gyermekek). Matematikailag, az adatszerkezet megfelel egy irĂĄnyĂ­tott (gyökeres) fĂĄnak, amelyben egy kitĂŒntetett csĂșcsbĂłl (a gyökĂ©rbƑl) pontosan egy Ășt vezet minden mĂĄs csĂșcshoz. Gyakran (de nem mindig), minden belsƑ csĂșcsnak ugyanannyi gyereke van, azaz ugyanaz a fokszĂĄma, Ă©s a gyerekek sorrendje szĂĄmĂ­t. (hu)
  • Fa alatt egy olyan rekurzĂ­v adatszerkezetet Ă©rtĂŒnk szĂĄmĂ­tĂĄstechnikĂĄban, amely belsƑ Ă©s kĂŒlsƑ csĂșcsok hierarchikus (szĂŒlƑ-gyermek) elrendezĂ©sĂ©bƑl ĂĄll. FormĂĄlisan, egy fa az vagy (1) egy kĂŒlsƑ csĂșcs, vagy pedig egy belsƑ csĂșcs (szĂŒlƑ), amelyhez bizonyos szĂĄmĂș fa kapcsolĂłdik (gyermekek). Matematikailag, az adatszerkezet megfelel egy irĂĄnyĂ­tott (gyökeres) fĂĄnak, amelyben egy kitĂŒntetett csĂșcsbĂłl (a gyökĂ©rbƑl) pontosan egy Ășt vezet minden mĂĄs csĂșcshoz. Gyakran (de nem mindig), minden belsƑ csĂșcsnak ugyanannyi gyereke van, azaz ugyanaz a fokszĂĄma, Ă©s a gyerekek sorrendje szĂĄmĂ­t. (hu)
rdfs:label
  • Fa (adatszerkezet) (hu)
  • Fa (adatszerkezet) (hu)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is foaf:primaryTopic of