In this video, I will cover the following about Red Black Trees :
What are Red Black Trees?
Comparison between Red Black Trees and AVL Trees
Properties of Red Black Trees
Proof that Red Black Trees are balanced binary search trees
Applications of Red Black Trees
Timestamps:
0:00 Introduction
1:14 What are Red Black Trees?
3:55 Red Black Tress vs AVL trees
8:15 Properties of Red Black Trees
18:42 Why Red Black Tree is a balanced BST?
33:20 Applications
Tags:
#RedBlackTrees #redblacktrees #properties #dsa #balancedbst #data structures #advanceddatastructures #advanceddsa #avltrees #timecomplexity #cse
![](https://s2.save4k.ru/pic/mJEooLJdDZw/maxresdefault.jpg)