A power struggle is developing in the Pacific. Australian and Chinese diplomats are touring the region, trying to strengthen ties and win new allies.