Russia and China thawed their frosty relationship in the 1990s and signed a friendship treaty in 2001, but China's rise has increased tensions in every regional relationship.