Crystalline structures and frustration in a two-component Rydberg gas