AVL-träd

Från Wikipedia
 Den här artikeln behöver källhänvisningar för att kunna verifieras. (2020-03)
Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan.

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

Se även[redigera | redigera wikitext]

Hämtad från ”https://sv.wikipedia.org/w/index.php?title=AVL-träd&oldid=54171000”