heaps trees and hashing 3
The task this week is to complete the pseudo code for the following hash table operations:
- Insert
- 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.
Save your time - order a paper!
Get your paper written from scratch within the tight deadline. Our service is a reliable solution to all your troubles. Place an order on any task and we will take care of it. You won’t have to worry about the quality and deadlines
Order Paper NowWeek 2 Deliverables:
- 1 pseudo code implementation of each Hash table operation: Insert and Remove
- Fully documented pseudo code.
- Add the completed pseudo code and the output to the Key Assignment template Section 2: Hashing, Heaps and Trees.
- Name the document “IT265_
_IP2.doc.”
Assignment only consists of 1 pseudo code, should not take more than an hour to complete work.