Extendible Hashing
49 views
Skip to first unread message
K S
May 5, 2021, 12:38:30 PM5/5/21
to COMP9311-21T1
about Insertion:
If there's a new insertion 8* , should it place before 32* or after 16* ? Does the order matter?
Victoria Ho
May 6, 2021, 6:59:46 AM5/6/21
to COMP9311-21T1
After goes after. The more important thing you'll have to figure out is which bucket it goes into, including split buckets on overflow.
A major hint: the relationship between modulus and low-order bits.
A major hint: the relationship between modulus and low-order bits.
Reply all
Reply to author
Forward
0 new messages