Forum / Bits und Bytes / Hashverfahren member und delete

Hallo :)

Ich lerne gerade die Grundlagen zu Hashtabellen. Wie das Einfügen funktioniert (auch bei Kollision) ist mir jetzt geläufig.

Jetzt bekomme ich allerdings die Übung neben insert auch delete und member zu benutzen und ich verstehe nicht ganz, wie das funktioniert, da das in den Folien nicht erklärt wird.

bei h(k) = k%11

Ein Insert 5 wird auf Tabellenplatz 5 gespeichert.
Doch wie funktioniert der Delete (5)?

Ich gehe einfach davon aus, dass wieder die Hashfunktion angewendet wird...so weit so gut...
Aber was passiert bei folgenden Situationen?!
1. Ich suche ja nach dem Wert "5". Angenommen der Wert ist nicht in der Tabelle vorhanden?

Und 2. wenn ich auf Kollisionen treffe? Wie lange muss ich dann im Feld weiter springen? So lange bis keine Kollision mehr eintritt und das Feld in dem der Wert dann sein sollte leer ist oder
bis ich ein mal ganz durch bin, (Also beim linearen Sondieren von 5,6,7,8,9,10,0,1,2,3,4?

Und genau die selbe Frage mit Member!

Nach
Insert(5)
Insert(16)
delete(5)
insert(34) kommt
member(12)

Bei k modulo 11 kommt die 34 in Feld 1....
Bei k modulo 12 kommt die 12 ebenfalls auf Feld 1.

Was passiert dann? Wird geprüft ob die 12 im Feld liegt oder wird geprüft ob in dem Feld, der sich durch 12 modulo 11 ergibt etwas drin ist bzw. ob dort die 12 enthalten ist!?

Ich hoffe ich schreibe nicht zu verwirrend. Danke! :)

[zustimmen]

Automatikk88

- 37
Halbprofi (offline)

Dabei seit 09.2005
157 Beiträge

Geschrieben am: 19.01.2011 um 16:59 Uhr
Zuletzt editiert am: 19.01.2011 um 16:59 Uhr

Anhand der Überschrift dachte ich jetzt eher an ein strafrechtliches Verfahren wegen Hasch... :-D

[zustimmen]

mamutschka

- 41
Anfänger (offline)

Dabei seit 06.2009
20 Beiträge

Geschrieben am: 19.01.2011 um 17:06 Uhr

Zitat von Automatikk88:

Anhand der Überschrift dachte ich jetzt eher an ein strafrechtliches Verfahren wegen Hasch... :-D

ich auch =)

[zustimmen]

GrafVonPorno

- 31
Experte (offline)

Dabei seit 10.2008
1795 Beiträge

Geschrieben am: 19.01.2011 um 17:14 Uhr
Zuletzt editiert am: 19.01.2011 um 17:15 Uhr

1. satz: haschtabletten, wtf?! :'D

sry ich weiß dass das ot ist^^

[zustimmen]

your argument is invalid'!

McPommes

- 51
Experte (offline)

Dabei seit 09.2006
1422 Beiträge

Geschrieben am: 19.01.2011 um 21:21 Uhr

Also beim delete musst du eigentlich alles durchsuchen denn du weißt nicht ob eine gefundene Lücke vielleicht auch schon mal belegt war.
Ein gescheites Verfahren hat bei Kollissionen einen weiteren eindeutigen Schritt. Vielleicht eine lineare Liste oder sowas.

[zustimmen]

*** diese Fusszeile verschwendet 45 Bytes ***

[Antwort schreiben]

Forum / Bits und Bytes