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

Röd-svart träd

Index Röd-svart träd

Röd-svart träd, datastruktur i form av ett så gott som balanserat binärt sökträd.

5 relationer: AVL-träd, B-träd, Binärt sökträd, Bit, Datastruktur.

AVL-träd

Ett AVL-träd är en datastruktur i form av ett balanserat binärt sökträd där höjden av två underträd högst skiljer sig med ett.

Ny!!: Röd-svart träd och AVL-träd · Se mer »

B-träd

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

Ny!!: Röd-svart trä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!!: Röd-svart träd och Binärt sökträd · Se mer »

Bit

Bit (teleskopord av engelska binary digit, ”binär siffra”; plural bitar eller bit) är grundenheten för information.

Ny!!: Röd-svart träd och Bit · 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!!: Röd-svart träd och Datastruktur · Se mer »

Omdirigerar här:

Symmetriskt binärt B-träd.

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