3.3


  1. I did read the entire section. It wasn't too difficult since I've covered some stuff on binary search trees before, but the hard part was definitely AVL trees and the rotation. I think I followed it, but some more concrete examples (which I understand may come from the lab) would be great. Also didn't super follow the proof for the min/max number of nodes in an AVL tree of height h.
  2. Like I said, I've done binary search trees in classes before, but it was all in Java. I'm interested to see how they'll be implemented in Python and how difficult the rotation code is going to be. It's cool to see how this could apply to some of my personal projects that I've been working on.

Comments

Post a Comment

Popular posts from this blog

1.9

I read the entire section. The hardest part for me was wrapping my head around what it meant for two numbers to be congruent. Through the reading I was able to grasp it more, but I need some more time with it. I did understand it enough for Fermat's Theorem and it's proof to make sense though. More than anything this reminded me of quotient spaces that we're learning about in 344. They're similarly defined/explained with modulus and equivalence classes. There's definitely and underlying thread that runs through both of them.
Read more

3.1

I did read the entire section. The hardest thing for me was simply remembering all the definitions. Walk, cycle and path all seem like they could mean the same thing, so just getting used to distinguishing them. The concepts themselves weren't terribly hard. This reminds me of a discrete math class I took where we covered graph theory pretty extensively. A lot of the theorems I saw in the book I recognized from that class. It was mainly a class for CS majors, and it's cool to finally see how graph theory connects to data structures since we never covered that before.
Read more

1.3

I did read the entire section. The hardest part for me was becoming comfortable at considering/seeing a summation as a type of integration of functions on discrete sets. I have seen the difference operator before, but never the summation. I don't know if it's a difficult thing as much as I need some time to get my hands dirty with it. Like I said before, I had a class where we covered the difference operator briefly. We used in mainly to solve recurrence relationships, and I imagine we'll do something similar here. I found it really cool how simply it fits into the summations as a relationship similar to that of integration/differentiation.
Read more