#Binary Search

Explicarea factorului de inserare, rotație și echilibru a arborelui AVL

Ce este un copac AVL? Un arbore AVL este un subtip de arbore de căutare binară. Numit după inventatorii săi Adelson, Velskii și Landis, arborii AVL au proprietatea de auto-echilibrare dinamică în plus față de toate proprietățile prezentate de arborii de căutare binari. Un BST este o structură de date compusă din noduri. Are următoarele …

Explicarea factorului de inserare, rotație și echilibru a arborelui AVL Read More »