Those data structures can not learn from Leetcode — Splay Tree

Not grantee 100% balanced yet still useful. explained step by step.

Beginning

Continuing with advanced DSA topic: Skip list, B Tree Step by Step, Treap, Red-Black Tree, AVL

In this post, I will go over the process of the Splay tree.

Unlike other Self-Balancing BST. Splay Tree is not granted to be balanced. but it’s very simple to implement (compared to Red-Black, AVL, or 2–3–4)

Definition