A&DS S02E06. Treaps, implicit keys

Algorithms and data structures. Semester 2. Lecture 6. In the sixth lecture, we continued talking about balanced search trees. We studied Treaps, and also learned how to use binary search trees with implicit keys to maintain fast list operations. ITMO University, 2021