Complex sentence: In almost all cases, skew heaps have better performance, however, leftist heaps have guaranteed worst-case O (log "n") complexity, not just amortized complexity.
Split into simpler sentences: In almost all cases, skew heaps have better performance. However leftist heaps have worst-case O (log "n") complexity and skew heaps have only O (log "n") amortized complexity.