Contents
Hash Table- Concepts-hash table, hash function, bucket, collision,
probe, synonym, overflow,open hashing, closed hashing, perfect hash function, load density, full table,
load factor, rehashing,issues in hashing, hash functions- properties of good hash function, division,
multiplication,extraction, mid-square, folding and universal, Collision resolution strategies-
open addressing and chaining, Hash table overflow- open addressing and chaining, extendible
hashing.
Dictionary- Dictionary as ADT, ordered dictionaries.
Skip List- representation, searching and operations- insertion, removal.
Video Link: https://youtu.be/N43-FYCzi2I
No comments:
Post a Comment