ADS S02 E08. Scapegoat Tree, List Order Maintenance

Views: 4

Algorithms and data structures. Semester 2. Lecture 8. In the eighth lecture, we discussed the Scapegoat Tree, talked about what tasks it can be better than other search trees, and also discussed how it can be used in the List Order Maintenance data structure. ITMO University, 2021