Added path preservation to associative balancing.