June 30th Basically assignment 2
Red Black tree insertion is the only thing
- see june 16th notes
- read https://www.geeksforgeeks.org/introduction-to-red-black-tree/# in Class Deletion is complex, not on midterm
- stack is lifo
- queue is fifo Priority queue is fifo, but first is different Head of queue is highest priority