lab10.txt

STRUCTURI DE DATE SI ALGORITMI

Laborator de Algoritmi Fundamentali si Structuri de Date
鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍
鞍鞍鞍鞍鞍鞍鞍鞍鞍                            鞍鞍鞍鞍鞍鞍鞍鞍鞍
鞍鞍鞍鞍鞍鞍鞍鞍鞍     Lucrarea nr. 10        膊鞍鞍鞍鞍鞍鞍鞍鞍
鞍鞍鞍鞍鞍鞍鞍鞍鞍                            膊鞍鞍鞍鞍鞍鞍鞍鞍
鞍鞍鞍鞍鞍鞍鞍鞍鞍 Arbori binari de cautare   膊鞍鞍鞍鞍鞍鞍鞍鞍
鞍鞍鞍鞍鞍鞍鞍鞍鞍           echilibrati (AVL)膊鞍鞍鞍鞍鞍鞍鞍鞍
鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍膊膊膊膊膊膊膊膊膊膊膊膊膊膊鞍鞍鞍鞍鞍鞍鞍鞍
鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍鞍

Arbori binari echilibrati
哌哌哌哌哌哌哌哌哌哌哌哌哌
     Un arbore binar echilibrat este definit de proprietatea ca,
pentru fiecare nod, diferenta dintre adincimea subarborelui sting
si cel drept este cel mult 1.
     Se demonstreaza ca adincimea unui arbore echilibrat cu n
noduri interne satisface relatia:
                   h < 1.4404鷏og (n+2) - 0.328
                                 2 
Ca urmare, parcurgerea unei ramuri in arborele binar echilibrat se
va face in O(log n) pasi.

Arbori binari de cautare echilibrati
哌哌哌哌哌哌哌哌哌哌哌哌哌哌哌哌哌哌