nightstepper
18-05-2004, 12:55
ich verstehe den algorithmus einfügen nicht ganz:
einfügen (T,p)
1:pos = hash(p.key);
2:p.next = T[pos];
3:T[pos] = p;
ich versuche das ganze einmal zu beschreiben:
T ist die hashtabelle. p ist der wert der eingefüht wird.
1: mit hash(p.key) wird die spalte in die eingefügt werden muss berechet. dieser wert wird der variablen pos zugewiesen.
zb. p.key = 17
einfügen (T,p)
1:pos = hash(p.key);
2:p.next = T[pos];
3:T[pos] = p;
ich versuche das ganze einmal zu beschreiben:
T ist die hashtabelle. p ist der wert der eingefüht wird.
1: mit hash(p.key) wird die spalte in die eingefügt werden muss berechet. dieser wert wird der variablen pos zugewiesen.
zb. p.key = 17