Non-projective dependencies occur in syntactic structures where words related by dependency are not contiguous, resulting in crossing lines when visualized in tree diagrams. Such structures challenge traditional parsing algorithms, which often assume projectivity, and require advanced techniques to accurately model linguistic phenomena like long-distance dependencies.