Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Fri
Snabbare tillgång än webbläsare!
 

Binärträd

Index Binärträd

Konceptuell bild av ett binärt träd Ett binärträd är en datastruktur av trädtyp i vilken varje nod har högst två barn.

4 relationer: B-träd, Binärt sökträd, Datastruktur, Träd (datastruktur).

B-träd

Ett B-träd är en datastruktur i form av ett balanserat sökträd.

Ny!!: Binärträd och B-träd · Se mer »

Binärt sökträd

Ett binärt sökträd av storlek 9 och höjd 3. Rotvärdet är 8 och löven är 1, 4, 7 och 13 Ett binärt sökträd är ett binärträd (dvs varje nod har högst två barn) med följande egenskaper.

Ny!!: Binärträd och Binärt sökträd · Se mer »

Datastruktur

Datastruktur syftar inom datavetenskap på en strukturering av data på ett sådant sätt att en dator på ett effektivt sätt kan lagra och komma åt närbesläktad data.

Ny!!: Binärträd och Datastruktur · Se mer »

Träd (datastruktur)

Ett enkelt exempel på ett osorterat träd. Den översta noden med värdet 2 är trädets rotnod. Inom datavetenskap är träd en vanlig datastruktur som ordnar en mängd element hierarkiskt i ett riktat träd där varje nod bara kan ha en båge som leder in till noden.

Ny!!: Binärträd och Träd (datastruktur) · Se mer »

Omdirigerar här:

Binära träd, Binärt träd.

UtgåendeInkommande
Hallå! Vi är på Facebook nu! »