це різновид збалансованих дерев.

на практиці є набагато ефективнішими, аніж звичайні бінарні дерева пошуку, оскільки швидко виконують основні операції дерева пошуку: долучення, вилучення і пошук вузла.

мають додатковий атрибут вузла дерева — «колір», який може набувати одне з двох можливих значень — «чорний» або «червоний» і задає збалансованість дерева.

це різновид незбалансованих бінарних дерев.

мають два додаткові атрибути вузла дерева, які мають значення «чорний» та «червоний» 

мають завжди чорний корінь дерева.

це одне з самозбалансованих двійкових дерев пошуку, які гарантують логарифмічний ріст висоти дерева від числа вузлів.