Titlul: Arbori indexati binar Scris de: MciprianM din Iulie 06, 2011, 17:49:41 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. Titlul: Răspuns: Arbori indexati binar Scris de: Dragos-Alin Rotaru din Iulie 06, 2011, 21:24:02 Poti citi mai multe de aici (http://www.codeforces.com/blog/entry/619).
|