Mam w tablicy dane (kilkadziesiąt tysięcy elementów).
Jako, że będę z nich gęsto wyszukiwał, to wykombinowałem sobie, że wczytam je teraz
do drzewa (takiego quasi-drzewa, ze stablicowanymi węzłami, no i oczywiście same
wskaźniki), w "bisekcyjny" sposób.
Jeśli dane będą uporządkowane, to tym lepiej - drzewo wyjdzie idealnie wyważone.
A jeśli nie będą, to... Nie wiem, co by się musiało stać, żeby drzewo się jakoś
specjalnie zdegradowało. :-)
Szybkie testy pokazały, że drzewo wczytane z losowo ułożonych danych wychodzi wyższe
około ~2.5 raza od "logarytmicznego", więc wynalazki typu drzewa czerwono-czarne, czy
AVL (na razie) sobie odpuściłem.

Dumny ze swojego rozumu postanowiłem wprowadzić światłą ideę w czyn i... Zupa!
Utknąłem.
Jak "kulturalnie" wyznaczyć kolejność indeksów?
Trochę nie bardzo widzi mi się puścić to w rekurencję...