+ 3

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

16th Sep 2019, 11:31 AM
Shravani Reddy
Shravani Reddy - avatar
2 Réponses
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