красно чёрное дерево

возможно некоторые из вас слышали о таковых в этом видео я просто описываю характеристики этих деревьев.
красно чёрное дерево. красно чёрное дерево это особый тип двоичного дерева используемый для поиска данных таких как фрагменты текста или. статья хорошая дерево нужное потому что многие кому доводилось хранить сколь угодно большую вложенную структуру интересовались хоть раз как хранить и опимизировать эту структуру уменьшить время вствавки и т д. вот картинка получше из статьи advanced haskell data structures. в таком в дереве каждый узел будет содержать.
дерево изображенное на ней сбалансировано. и разноцветные вершины расположены рядами. красно чёрное дерево англ red black tree двоичное дерево поиска в котором баланс осуществляется на основе цвета узла дерева который принимает только два значения. красно чёрное дерево является особым видом двоичного дерева используемым в компьютерной науке для организации сравнимых данных таких как фрагменты текста или числа листовые узлы красно.