https://www.andrew.cmu.edu/user/icaoberg/tags/trees/ Recent content in Trees on icaoberg Hugo en-us Sun, 03 May 2026 09:37:14 -0400 https://www.andrew.cmu.edu/user/icaoberg/post/2026-05-03-data-structures-splay-tree/ Sun, 03 May 2026 00:00:00 +0000 https://www.andrew.cmu.edu/user/icaoberg/post/2026-05-03-data-structures-splay-tree/ A splay tree is a self-balancing binary search tree that automatically moves recently accessed elements to the root through a process called splaying. This post defines splay trees, explains the splay operation and its rotation cases, walks through common operations like search, insert, and delete, and analyzes time complexity.