Separate Chaining (insertion sort)

  • 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

  • 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

Jetzt mitmachen!

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