Изменения

Перейти к: навигация, поиск
push
"Проталкивание" несогласованности детям. Необходимо выполнять как только идет рекурсивный запуск от текущей вершины к её детям. Нужно это для того, чтобы в детях в момент обработки были корректные данные.
'''void ''' push(int node) { <font color=green>// node - текущая вершина</font>
tree[2 * node + 1].d = tree[2 * node + 1].d <tex>\odot</tex> tree[node].d;
tree[2 * node + 2].d = tree[2 * node + 2].d <tex>\odot</tex> tree[node].d;
tree[node].d = <tex>\perp</tex>; <font color=green> // Нейтральный элемент</font>
}
Анонимный участник

Навигация