TOKYO (Reuters) - Asian shares edged higher on Tuesday, approaching record highs after the S&P 500 extended its winning streak, while the dollar steadied against its major counterparts.