Na árvore AVL, o fator de balanceamento é calculado por meio da profundidade do nó.

Árvores AVL e árvores rubro-negras também são consideradas árvores binárias de busca.

Árvores m-ways são utilizadas somente para problemas de subdivisão do espaço, sendo as quadtrees (4-ways) para 2D e octrees (8-ways) para 3D.

Uma das utilidades da árvore AVL é otimizar o teste de colisão do mouse com um dos objetos da tela.

Árvores m-ways tem como objetivo criar uma árvore de busca de modo que utilizemos exatamente m nós.