Красно-черное дерево (Red-Black Tree) называется самобалансирующимся, потому что оно автоматически поддерживает балансировку своей структуры при каждой операции вставки или удаления узлов. Суть “само”-балансирования заключается в том, что дерево автоматически поддерживает свою сбалансированную структуру при каждой операции вставки или удаления узлов без необходимости внешнего вмешательства.
Некоторые примеры не самобалансирующихся деревьев включают: Бинарное дерево поиска, Куча (Heap), Trie