Hi all, this is an introduction to a tree data structure called a weak AVL (WAVL) tree also known as a rank-balanced tree.

Link to the Research Paper
https://www.microsoft.com/en-us/resea...

0:00 Introduction
1:24 Topic Overview
1:57 What is a WAVL Tree?
5:11 External Node Property
7:12 Internal Node Property
8:16 Rank Difference Property
9:38 1,2 Node
10:37 2,1 Node
10:48 1,1 Node
11:05 2,2 Node
11:18 WAVL Tree vs AVL Tree Visual
13:54 Relation to AVL Tree and Red-Black Tree