Червоно-чорне дерево: відмінності між версіями

[перевірена версія][перевірена версія]
Вилучено вміст Додано вміст
Dexbot (обговорення | внесок)
м Removing Link GA template (handled by wikidata)
Рядок 9:
# кожний лист (NIL) — чорний
# якщо вершина червона, обидві її дитини чорні
# усі прості шляхи від коренябудь-якої вершини до листів мають однакову кількість чорних вершин
 
[[Файл:Red-black tree example.svg|450px|center|Червоно-чорне дерево]]