GDB Woche 11

Gegeben sei dieser B-Baum. Wie sieht der B-Baum nach dem Löschen der Zahl 4 aus?

Gegeben sei dieser B-Baum. Wie sieht der B-Baum nach dem Löschen der Zahl 3 aus?

Gegeben sei dieser B-Baum. Wie sieht der B-Baum nach dem Löschen der Zahl 34 aus?

Answer explanation

DIe links angegebene Suche ist das Ergebnis, wenn man den zu löschenden Wert mit dem Nächstgrößeren ersetzt (Lösung 2). Jedoch ist auch das Nächstkleinere möglich (Lösung 1).

Gegeben sei dieser B-Baum. Wie sieht der B-Baum nach dem Löschen der Zahl 18 aus?

Answer explanation

Was passiert in einer Hashtabelle bei erweiterbarem Hashing, wenn t' < t für den Bucket gilt, in welchem eingefügt werden soll?

• t+=1

• t'+=1

• Der Bucket muss geteilt werden.

• Alle Buckets besitzen die selbe lokale Tiefe

Der Wert 1101 soll hinzugefügt werden

Was ist das Ergebnis einer Bereichsanfrage, welche auf Alter zwischen 40-50 Jahre und Gehalt > 100k selektiert

• Lucie, Sepp, Mini

• Speedy, Bond

• Urmel, Bull, Bond

• Speedy