Arbori indexati binar

[•MciprianM]

Imi amintesc ca am citit in liceu despre arbori indexati binar intr-un articol din GInfo. Recent am dat de o problema la care vreau sa implementez structura aceasta de date. Astfel am ajuns sa imi pun urmatoarea intrebare: daca structura respectiva se numeste "arbore", atunci care sunt nodurile arborelui si care sunt relatiile de tata fiu; iar daca acest arbore este cu radacina, care este radacina?
Tare sunt curios - daca stiti, va rog, postati. In GInfo nu scrie despre asta. Poate mai facem putina lumina asupra acestei structuri de date si asupra modalitatii de alegere a unui interval.

[•mathboy]

Poti citi mai multe de aici.