Röd-svart träd

Från Rilpedia

Version från den 16 maj 2009 kl. 18.37 av JAnDbot (Diskussion)
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif
icon_anmal.gif
rp-wp-sv.gif

Röd-svart träd, datastruktur i form av ett så gott som balanserat binärt sökträd. Strukturen använder en extra bit för att hålla sig balanserat. Inget löv i trädet ligger mer än 2 ggr så långt från roten som något annat löv. Ett röd-svart träd med n interna noder har som mest höjden log2(n+1).

Trädet har också kallats symmetriskt binärt B-träd.

Se även

Hämtad från "https://sv.rilpedia.org/wiki/R%C3%B6d-svart_tr%C3%A4d"
Personliga verktyg