The next structure you will investigate is the Hash table and its methods implemented in pseudo code

The next structure you will investigate is the Hash table and its methods implemented in pseudo code when linked lists are used to handle collisions.

The task this week is to complete the pseudo code for the following hash table operations:

  1. Insert
  2. Remove

Assume Hashtable is a simple array of size 8, with indices 0..7. Numeric keys are mapped by a Hashfunction that gives the mod(8,n) value for any key “n” yielding the Hashtable index for that key (0..7). A Hashtable entry is null unless a key exists with that index as its hashed index; if so, the Hashtable entry points to the first node of a linked list of keys with that hash index. The last node on this linked list has a null reference for the next referenced node. Assume the occurrence of a linked list node is represented by the object “Node” and its “Data” and “NextRef” attributes.

Week 2 Deliverables:

  • 1 pseudo code implementation of each Hash table operation: Insert and Remove
  • Fully documented pseudo code.
    • Posted: 4 years ago
    • Due: 26/01/2016
    • Budget: $20

    We are the Best!

    course-preview

    275 words per page

    You essay will be 275 words per page. Tell your writer how many words you need, or the pages.


    12 pt Times New Roman

    Unless otherwise stated, we use 12pt Arial/Times New Roman as the font for your paper.


    Double line spacing

    Your essay will have double spaced text. View our sample essays.


    Any citation style

    APA, MLA, Chicago/Turabian, Harvard, our writers are experts at formatting.


    We Accept

    Secure Payment
    Image 3