4.1 What are Splay Trees? | Introduction | Zig | Zig-Zig | Zig-Zag| Advanced Data Structures

In this video, we will learn :
What is a splay tree?
Different splay operations like Zig, Zig-Zig , and Zig-Zag with many examples
What is splaying?
Splay trees search operation
Amortized Time Complexity in Splay Trees
Some interesting applications of splay trees.
Timestamps:
0:00 Introduction
0:48 What are Splay Trees?
4:50 Splaying
7:08 Zig rotation
13:36 Zig Zig rotation
18:45 Zig Zag rotation
25:50 Time Complexity analysis
31:00 Splay Trees vs AVL Trees vs Red Black Trees
32:00 Application of Splay Trees
Additional Resource for Time Complexity analysis : jeffe.cs.illinois.edu/teachin... (Page 5 - 6)
Tags:
#splaytree #splaying #zig #zigzig #zigzag #amortized #applications #AVLtree #RBtree #dsa #advanceddsa #datastructures #searchoperation #rotations