(drzewo przedzialowe)
drzewo czerwono-czarne, w którym kazdy wezel jest wzbogacony o p r z e d z i a l d o m k n i e t y (w rozumieniu matematycznym), czyli uporzadkowana pare liczb rzeczywistych [ t1, t2], gdzie t1 ? t2. D.p., umozliwiajac zapamietywanie zbioru przedzialów na prostej, pozwala dla zadanego przedzialu szybko wyszukiwac przedzial, który ma z nim niepusta czesc wspólna. Zob. tez drzewo statystyk pozycyjnych.
- drzewo czerwono-czarne, ( red-black tree )