TOKYO (Reuters) - Asian shares rallied to their highest in a decade on Tuesday, while oil prices gave up some of their gains having previously surged to a more than two-year peak on an anti-corruption purge by Saudi Arabia's crown prince.