#Binary Search

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

⌛ Reading Time: 3 minutes 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 »

Arborii de căutare binari: BST explicat cu exemple

⌛ Reading Time: 8 minutes Ce este un arbore de căutare binară? Un copac este o structură de date compusă din noduri care are următoarele caracteristici: Fiecare copac are un nod rădăcină în partea de sus (cunoscut și sub numele de părinte) care conține o anumită valoare (poate fi orice tip de date). Nodul rădăcină are zero sau mai multe …

Arborii de căutare binari: BST explicat cu exemple Read More »