Код AS3:
А можно обойтись без бинарного дерева? Двумя массивами (с состояниями и объектами) или еще чем-нибудь...
Ну если сможешь правильно реализовать алгоритм, то ну суть что использовать, но на массивах это сложнее будет. Сама суть алгоритма в использовании бинарного дерева, если будешь реализовывать на массивах то по сути ты все равно реализуешь дерево, только менее удобным способом.