CaptionsMaker
.com
Hash Tables and Hash Functions
Edit Subtitles
Download Subtitles
SRT
TXT
Title:
Description:
This computer science video describes the fundamental principles of the hash table data structure which allows for very fast insertion and retrieval of data. It covers commonly used hash algorithms for numeric and alphanumeric keys and summarises the objectives of a good hash function. Collision resolution is described, including open addressing techniques such as linear and quadratic probing, and closed addressing techniques such as chaining with a linked list.
YouTube url:
https://www.youtube.com/watch?v=KyUTuwz_b7Q&t=134s
Created:
8. 2. 2021 13:46:44