www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/KDD/SS08/Blatt2.pdf
(b) h2(x) = ( ∑
i i · xi) mod N
(c) h3(x) = ( ∑
i i 2 · xi) mod N
2. Bestimmen Sie für die Funktionen h1, h2, h3 und die Menge V den Lastfaktor (jeweils für N = 3, 4, 5). Bestimmen Sie dazu zusätzlich [...] wären die Wertigkeiten von x1 = 3, x2 = 2, usw.
1. Stellen Sie für die Menge V die Hashtabelle (Zuordnung Werte zu Schlüsseln) für die folgenden Hash-Funktionen für N = 3, 4, 5 auf:
(a) h1(x) = ( ∑
i [...] zum tiefsten Blatt des Baumes. (Die Höhe des Baumes aus Aufgabe 1 ist 2.)
Sei nun ein B-Tree mit n = 3 und einer festen Tiefe t = 2 gegeben.
(a) Wieviele Schlüssel können maximal in den Baum eingefügt …