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

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
м робот змінив: fa:درخت قرمز-سیاه
Рядок 8:
#кожний лист (NIL) — чорний
#якщо вершина червона, обидві її дитини чорні
#усі шляхи від кореня до листів, мають однакову кількість чорних вершин
 
[[Зображення:Red-black tree example.svg|450px|center|Червоно-чорне дерево]]