AVL

Michael Albert Purnama
2301877716


AVL tree is a self-balancing Binary Search Tree (BST) where the difference between heights of left and right subtrees cannot be more than one for all nodes.


The above tree is AVL because differences between heights of left and right subtrees for every node is less than or equal to 1.

ini bukan AVL karena perbedaan tinggi di kiri dan kanannya lebih dari 1