понедельник, 5 ноября 2012 г.

XOR и деревья

Наткнулся на интересную имплементацию бинарного дерева: в каждой ноде вместо трёх пойнтеров (на родителя + на 2-х чайлдов) лежит два (!) поXORенных значения указателей -- для каждого чайлда с родителем. А в итераторе два указателя вместо одного -- на текущую ноду и на родителя. Ну прекрасно же, а.

Комментариев нет:

Отправить комментарий