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 »