Asian shares struggled for direction on Tuesday, although gains on Wall Street overnight and a rise in oil prices in the U.S. session helped spur some bargain hunting in beaten-down stocks.