Week 14 Day 1 - Hash Tables and Heaps

Channel:
United States Bill Kerney
Subscribers:
2,640
Published on ● Video Link: https://www.youtube.com/watch?v=o7qZj-zX8As


Duration: 1:28:35
105 views
1

I went over linear probing and chaining versions of hash tables one more time, and then talked about Heaps, and gave examples of why you'd use them and talked about the array representation of Heaps (which is weird and unintuitive if you don't understand what it means).



Other Videos By Bill Kerney


2021-04-18Week 14 - Projecting from World Space to View Space
2021-04-17Week 14 Day 3 - Inheritance
2021-04-16Week 12 Day 3 - Midterm Review
2021-04-16Irish Trad Music Workshop
2021-04-15Week 14 Day 2 - Quake Modding III
2021-04-15Week 14 Day 2 - UNIX Utilities
2021-04-15Week 12 Day 2 - Midterm Review
2021-04-14Week 14 Day 2 - Bitfields
2021-04-14Week 14 Day 1 - Quake Modding
2021-04-14Week 14 Day 1 - Static vs Dynamic Linking
2021-04-13Week 14 Day 1 - Hash Tables and Heaps
2021-04-13Week 12 Day 1 - Cryptography
2021-04-10Week 13 Day 2 - Intro to Modding Quake
2021-04-10Week 13 Day 2 - Enums and Smart Pointers, MMap Part 2
2021-04-10Week 11 Day 3 - Reproducibility Crisis
2021-04-09Week 13 Day 3 - Guest Lecturer Andrew Bell
2021-04-09Week 11 Day 1 - Dunning Kruger Effect
2021-04-08Week 13 Day 1 - Hash Tables and UNIX Shell Scripting
2021-04-08Week 13 Day 1 - Hash Tables
2021-04-07Week 11 Day 2 - Kuhn and Scientific Revolutions
2021-04-07Week 13 Day 2 - Heaps


Tags:
csci 41
heaps
hash tables
linear probing
chaining