Black holes don't have size; they're just a point.
They have mass, and their event horizons vary in size, but the hole itself is always simply a point.
And a red giant may be big, but a neutron star, which is sometimes no larger than New York City, can be denser than a red giant.
Which just ...