caption_reference_description: Diagram der viser et eksempel på et rød-sort træ.
context_page_description: Et rød-sort træ er en form for selv-balancerende binært søgetræ. Formålet med at have træet selv-balancerende er, at garantere, at højden på træet er O(lg n).
context_section_description: Et rød-sort træ er et træ der opfylder følgende 5 egenskaber:
hierarchical_section_title: Rød-sort træ / Definition
page_title: Rød-sort træ