Красно-чёрное дерево

Red-black tree



  • Ограничения красно-чёрного дерева
  • Limitations of the red- black tree
  • Every simple way - from this node to any leaf -child must contain the same number black nodes
  • Всякий простой путь - от данного узла до любого листа-потомка должен содержать одинаковое число чёрных узлов
  • Оба потомка красного узла должны быть чёрными
  • Both children of a red node must be black