Galaxy collisions are remarkably common — the Milky Way will merge with Andromeda in ~4.5 Gyr. Despite galaxies being mostly empty space, tidal forces create spectacular structures: bridges, tidal tails, and ring galaxies. This N-body simulation uses a hierarchical tree algorithm concept: each galaxy nucleus exerts force F=GM₁M₂/r² on individual stars, while stars orbit their host nucleus.