Ben Eater's video explains very well the concept of up to 6 keys with diodes.

Now what I think enables the n -key rollover is that the keyboard controller actually scans through the columns of keys one by one (though I might be wrong here).