AVL Tree

Home > Mathematics > Graph theory > Tree Graphs > AVL Tree

A self-balancing binary search tree where the sub-trees of any node differ in height by no more than one.