Lecture 11: Separate Chaining Wrap-up, Load Factor, Open Addressing [Advanced Data Structures]

In this lecture, I discuss more on hashing. I finish up my discussion on separate chaining and then introduce the idea of the load factor (and how it relates to separate chaining, and practical considerations you may have when using it). Then, I move to talking about open addressing, the idea of a probing sequence and discussing linear probing. I apologize in advance for this video having a little bit of a strange blur that appears into it. Want the notes, and/or want to support my mission? Look no further, get the written companion to this video lectures series. Buy the book, Advanced Data Structures: An Introduction to Data Structures and Algorithms, it is available at the below links (by format, given in parentheses): -Amazon (Paperback & Kindle): http://mybook.to/advanceddatastructures -Patreon & Subscribestar (Personally-signed PDF copy, support my work at the General Support Level): https://www.patreon.com/PageWizard https://www.subscribestar.com/drpage Time Stamps: 0:00 Separate Chaining, analysis for get. 6:38 Summary for Separate Chaining 8:10 Load Factor, practical considerations (re-hashing) 22:20 Open Addressing 32:20 Probing Sequence Definition 34:30 Linear Probing To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content: PATREON: https://www.patreon.com/PageWizard SUBSCRIBESTAR: https://www.subscribestar.com/drpage PAYPAL: https://paypal.me/pagewizard?locale.x=en_US #CompSci #Hashing #DataStructures