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 »