VOOZH
about
URL: https://www.geeksforgeeks.org/tag/splay-tree/
⇱ splay-tree Archives - GeeksforGeeks
👁 geeksforgeeks
Courses
Tutorials
Interview Prep
DSA
Practice Problems
C
C++
Java
Python
JavaScript
Data Science
Machine Learning
Courses
Linux
DevOps
Similar Topics
Web Technologies
32.1K+ articles
DSA
20.4K+ articles
Python
19.6K+ articles
Experiences
15.8K+ articles
Misc
7.7K+ articles
Arrays
4.2K+ articles
Searching
1.0K+ articles
Advanced Data Structure
306+ articles
Binary Search Tree
166+ articles
Self-Balancing-BST
37+ articles
Reallocation of elements based on Locality of Reference
Last Updated: 11 July 2025
Consider a problem where same elements are likely to be searched again and again. Implement search operation efficiently.Examples :Input : arr[] = {12 25 36 85 98 75 89 15...
read more
Misc
Searching
Binary Search Tree
DSA
Arrays
splay-tree
Insertion in Splay Tree
Last Updated: 23 July 2025
It is recommended to refer following post as prerequisite of this post.Splay Tree | Set 1 (Search)As discussed in the previous post, Splay tree is a self-balancing data st...
read more
Advanced Data Structure
DSA
Self-Balancing-BST
splay-tree
Searching in Splay Tree
Last Updated: 23 July 2025
Splay Tree-Splay tree is a binary search tree. In a splay tree, M consecutive operations can be performed in O (M log N) time.A single operation may require O(N) time but ...
read more
Advanced Data Structure
DSA
Self-Balancing-BST
splay-tree
