Splay Trees

preview_player
Показать описание
An introduction to splay trees. This video assumes some familiarity with AVL Search Trees and the rotations they use.

Timestamps
------------------------------------------------
0:00​ - The Basic Idea of Splay Trees
1:51 - Searching for Elements in a Splay Tree
2:29 - Finding a root's child (single rotations)
3:38 - The Zig Zag Rotation
5:16 - The Zig Zig Rotation
8:16 - Applications of Splay Trees
  1. Mary Elaine Califf
Рекомендации по теме
Splay Tree EXPLAINED 0:06:26

Splay Tree EXPLAINED

Splay Tree Introduction 0:12:50

Splay Tree Introduction

Splay Trees 0:09:35

Splay Trees

5.19 Splay Tree 0:28:32

5.19 Splay Tree Introduction | Data structure & Algorithm

5.20 Splay Tree 0:34:26

5.20 Splay Tree Insertion | Data structure

Splay Trees Explained 0:12:30

Splay Trees Explained and Implemented in Java with Examples | Splaying Nodes | Geekific

5.21 Splay Trees 0:13:24

5.21 Splay Trees Deletion | Bottom-up Splaying | Data Structure & Algorithm

Splay Tree in 0:12:28

Splay Tree in Data Structure

Splay Tree Data 0:15:38

Splay Tree Data Structure | Theory and Visualization

Splay Tree 0:07:03

Splay Tree

DSA 1.44 Splay 0:08:35

DSA 1.44 Splay Tree in Data Structure with Examples | Operations | Rotations

Splay Tree Insertion 0:12:12

Splay Tree Insertion

5.22 Splay Tree 0:20:44

5.22 Splay Tree Deletion | Top Down Splaying | Data Structure & Algorithm

splay tree Example 0:04:32

splay tree Example

SPLAY TREES || 0:15:47

SPLAY TREES || PROPERTIES || SPLAYING || OPERATIONS || ROTATIONS || DATA STRUCTURES

Splay Tree Solution 0:02:08

Splay Tree Solution - Software Testing

4 1 Splay 0:16:35

4 1 Splay trees

Introduction to Splay 0:03:24

Introduction to Splay Trees

A Review of 0:09:50

A Review of Splay Trees

Splay Trees - 0:04:27

Splay Trees - Intro

Splay Tree Applications 0:01:50

Splay Tree Applications

Splay tree insertion 0:18:39

Splay tree insertion in Data structure || 57 ||Data structures in telugu

Insertion of Data 0:08:53

Insertion of Data in Splay Tree

Splay Tree Issues 0:01:37

Splay Tree Issues - Software Testing

Комментарии
Автор

Good video! Explained with the difficult cases, love it !

thefox
Автор

Love u
This is a helpful video for student
Thank you much!!!

Xuan-rh
Автор

Best one I've seen yet on Splay Trees, thank you

jacobjdong
Автор

Lovely videos... clear and concise ... Thanks a lot dear Professor

JEdiGranada
Автор

Very very good video, if you could add some more examples of the rotations that would be really great, but as of now, also, this is the best on splay trees. Thanks.

bablobko
Автор

Very clear and concise explanation. Thank you. One question, when you refer to zig and zag, this is from a bottom-up perspective? so that the zig would refer to the lower operation and the zag would refer to the upper operation?

SatchelHamilton
Автор

Can you make a video on red-black trees in the future?

mr.anonymous