1. Dashboard
  2. Forum
    1. Unerledigte Themen
  3. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team-Mitglieder
    4. Trophäen
    5. Mitgliedersuche
  4. Tutorial Bereich
  • Anmelden
  • Registrieren
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Lexikon
  • Erweiterte Suche
  1. Informatik Forum
  2. Webmaster & Internet
  3. Entwicklung

Separate Chaining (insertion sort)

  • Ivy
  • 3. April 2007 um 16:21
  • Unerledigt
  • Ivy
    22
    Ivy
    Mitglied
    Reaktionen
    35
    Punkte
    4.920
    Beiträge
    889
    • 3. April 2007 um 16:21
    • #1

    Für algodat müss ma eine aufgabe machen. ich will nicht, dass jemand die aufgabe für mich löst, sondern mir lediglich dabei hilft zu verstehen (und nicht nur mir!) was separate chaining genau macht bzw. was es genau ist. im zusammenhang mit sortieralgorithmen (zB. insertion sort)

    ich bin für jede gute erklärung dankbar (auch für weiterführende gute links!)

    Wer FU sagt, muss auch T sagen

  • samyjr
    8
    samyjr
    Mitglied
    Reaktionen
    4
    Punkte
    609
    Beiträge
    117
    • 3. April 2007 um 16:29
    • #2

    http://www.brpreiss.com/books/opus5/html/page225.html

    bzw:
    Separate Chaining - Separate chaining is a method for dealing with collisions. The hash table is an array of linked lists. Data elements that hash to the same value are stored in a linked list originating from the index equivalent of their hash value.

    also nix anderes als eine linked list die für alle elemente verwendet wird, die den selben hash index haben

  • Maximilian Rupp 27. Dezember 2024 um 12:05

    Hat das Thema aus dem Forum Programmieren nach Entwicklung verschoben.

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!

Benutzerkonto erstellen Anmelden

Benutzer online in diesem Thema

  • 1 Besucher

Rechtliches

Impressum

Datenschutzerklärung