section_heading: Razlike između crveno-crnih stabala i binarnih pretraživačkih stabala
paragraph_text: mini|350px|Primjer crveno crnoga stabla Crveno-crna stabla su binarna sortirana stabla s jednim dodatnim bitom prostora po čvoru: bojom koja može biti ili crvena ili crna. Nijedan put od korijena lista nije više od dva puta dulji od bilo koje drugog puta tako da je drvo otprilike balansirano.