Красно-чёрное дерево: различия между версиями
| [непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
отмена правки 41525082 участника 178.125.171.229 (обс) |
|||
Строка 71:
* Свойство 3 (Все листья черные) выполняется всегда.
* Свойство 4 (Оба потомка любого красного узла — черные) может
* Свойство 5 (Все пути от любого узла до листовых узлов содержат одинаковое число черных узлов) может нарушится только при добавлении черного узла, перекрашивании красного узла в черный (или наоборот), или при повороте.
| |||