Are two complex sentences that are joined together by a semicolon considered to be a run on sentence or a compound-complex sentence?

Without a semi-colon, it would be a run-on sentence. The semi-colon links two separate but related ideas. Mastering the use of a semi-colon to join thoughts can be tricky for some students; English as second-language students may find it particularly confusing.