Röd-svart träd

Från Rilpedia

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