8 Definition Bruderbaum

Submitted by javafrage on Tue, 03/18/2014 - 08:47

Welche drei Bedingungen gelten für einen Bruderbaum?

 

Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).

Niveau 2
Schwierigkeitsgrad mittel
Zeit 6 Minuten

Antwort zu Frage 7: Aufwände von Operationen in Listen, Warteschlangen und Bäumen

  • Einfügen eines Elements am Kopf einer Liste: O(1)
  • Suchen eines Elements in einer Liste: O(n)
  • Finden eines Elements in einem balancierten Baum: O(logN)
  • Finden eines Elements in einem Feld(Array) bei bekanntem Index: O(1)
  • Finden eines Elements in einem Feld(Array) wenn der Zugriffsindex nicht bekannt ist: O(n)