A Splay Tree is a self-balancing binary search tree that always moves the most recently accessed element to the root. This ensures that the most frequently accessed elements are quickly accessible, making it an efficient data structure for applications where frequent access to recently used elements is common.
Hand-picked resources to deepen your understanding
© 2025 SEE Algorithms. Code licensed under MIT, content under CC BY-NC 4.0.