Similar Topics

Web Technologies32.1K+ articles

DSA20.4K+ articles

Python19.6K+ articles

Experiences15.8K+ articles

Misc7.7K+ articles

Arrays4.2K+ articles

Searching1.0K+ articles

Advanced Data Structure306+ articles

Binary Search Tree166+ articles

Self-Balancing-BST37+ articles

splay-tree

3 posts

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

Binary Search 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

Self-Balancing-BST

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

Self-Balancing-BST