-2
Warum ist der beste Fall Laufzeit für das Löschen von einem 2-4 Baum O (logn) und nicht O (1)?Was ist die Laufzeit von 2-4 Baum löschen
A
Antwort
1
Denken Sie daran, wenn Sie aus dem Wurzelknoten eines Baums 2-4 löschen, dann müssen Sie O (log n) Swaps, sowie Sicherungen und Drop-Operationen durchführen, um die strukturelle und Reihenfolge zu erfüllen Eigenschaften eines 2-4 Baumes. Es ist der gleiche Fall, wenn Sie von einem Nicht-Blatt-Knoten gelöscht haben. Nun, wenn Sie von einem Blattknoten löschen, ist es immer noch eine O (log n) -Operation, da Sie zum Ende des 2-4-Baums gehen müssen, um aus dem Blatt zu löschen, was eine O (log n) -Operation ist.
Viel Glück beim Lernen für Prof. Zoom's Prüfung :)
+0
Dein schlauer Keks. – restores
Warum machen Sie nicht vorher Forschung? Warum lässt du hier Fragen fallen, die wie "Bitte mach meine Hausaufgaben" klingen? – GhostCat
Warum * wäre * es O (1)? (Ich sage nicht, dass du verrückt bist, weil du denkst, es könnte sein. Aber wenn du willst, dass die Leute erklären, wo deine Argumentation schief läuft, solltest du erklären, was deine Argumentation eigentlich ist!) – ruakh