What is the difference between AVL tree and Red-Black tree | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 3

What is the difference between AVL tree and Red-Black tree

16th Sep 2019, 11:31 AM
Shravani Reddy
Shravani Reddy - avatar
1 Answer
0
Properties of avl tree Height difference of left and right subtree of node should be less than -Reb alancing is done when heights of two child subtrees of a node differ by more than one. Faster retrievals as strictly balanced.
16th Sep 2019, 3:57 PM
Manish Choudhary
Manish Choudhary - avatar