- drzewo licznikowe, np. do realizacji statystyk pozycyjnych
- drzewo przedziałowe, np. do reprezentowania przedziałów.
Zachęcam do lektury i przeanalizowania kodu. Implementacje są chyba bardzo dobre, tzn. złożoność pojedynczych operacji to O( log N ).