AVL-träd

Från Wikipedia
Hoppa till: navigering, sök

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]