Note

CS Degree Day 49

CS Degree in 100 Days

28 Jul'25

I should note that I am approaching the halfway point of the 100 days. Day 49. I am on roughly the right pace - the hard subjects are ahead, but I have built momentum.

What I did today?

Lecture 6: AVL Trees - rotations, balancing
Lecture 7: Hashing - hash functions, chaining, open addressing
Problem set: Implement a hash map with chaining

AVL trees required me to sit with the rotation diagrams for over an hour. The left-left, right-right, left-right, right-left cases. I drew them by hand. There is something about hand-drawing data structures that makes them stay.

Back to notes Return home