drzewo czerwono-czarne, którego kazdy wezel x jest wzbogacony o pole zawierajace rozmiar poddrzewa o korzeniu x. D.s.p. przydaje sie do szybkiego wyszukiwania i-tego co do wielkosci elementu w zbiorze lub pozycji danego elementu w liniowym uporzadkowaniu calego zbioru. Zob. tez drzewo przedzialowe.
- drzewo przedzialów, (drzewo przedzialowe)...
- drzewo czerwono-czarne, ( red-black tree )