AVL-träd

Från Rilpedia

Version från den 21 maj 2009 kl. 12.10 av SieBot (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

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. Sökning, insättning och radering har tidskomplexitet O(log n) där n är antalet noder

Se även

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