binary-search-tree

Binary Search Tree vs Avl Tree

The binary search tree is a tree data structure that follows the condition of the binary tree. As we know, that tree can have 'n' number of children, whereas; the binary tree can contain the utmost two children. An AVL tree is a self-balancing binary search tree where the difference between heights of left and right subtrees cannot be more than one.

Posted September 12, 2022 by Rohith and Anusha ‐ 3 min read

⌖ quick-references blog binary-search-tree avl-tree differences