8 Definition Bruderbaum

Welche drei Bedingungen gelten für einen Bruderbaum?

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

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)