Eticheta: arbore


  •  0

    Paduri de multimi disjuncte

    Notiuni introductive Folosind aceasta structura de date ne propunem sa rezolvam foarte eficient urmatoarele probleme : • Daca doua obiecte x si y fac parte din aceeasi multime? Din ce[…]

     2

    Heap-uri folosind Arbori Binari

    Structura de date Heap este un vector care poate fi vizualizat sub forma unui arbore binar aproape complet.Fiecare nod al arborelui corespunde unui element al vectorului care contine valorile atasate nodurilor.Arborele este plin exceptand ultimul nivel( nivelul inferior), ce se umple de la stanga spre dreapta pana intr-o anumita pozitie.