Vad är användningen av AVL träd?

Binär sökning träd erbjuder förbättrade genomsnittliga mål resultat för sökning. Men om de är obalanserade minskas deras Sök effektivitet med en länkad lista. AVL träd garanterar att skillnaden i höjd av någon två underträd rotade på samma nod blir högst en. Detta garanterar en asymptotisk rinnande tiden av O(log(n)) i stället för O(n) vid en standard bst.

  • Relaterade Frågor

  • Vad är användningen av ris spis?

  • Vad är användningen av effektfaktorn?

  • Vad är användningen av dessert gaffel?

  • Vad är användningen av enzymer i en livsmedelsindustri?

  • Vad är användningen av balsaträ?

  • Vad är användningen av hydroponics?

  • Vad är användningen av nanoteknik idag?

  • Vad är användningen av tekniken?

  • Vad är användningen av en e-postserver?

  • Vad är användningen av en mortel och stöt i köket?

  • Vad är användningen av aceton?

  • Vad är användningen av DNA på det medicinska området?

  • Vad är användningen av en inkubator?

  • Vad är användningen av en Van de Graaf generator?

  • Vad är användningen av arnis?

  • Vad är användningen av mjöl sil?

  • Vad är användningen av robotar?

  • Vad är användningen av portfolio?

  • Vad är användningen av system restaurera valen i xp?