| Skew 히프   

  • Leftist 힢
    • 모든 노드의 왼쪽 자 노드의 NPL(Null Path Length)이 오른쪽 자 노드의 NPL보다 크거나 같아야 한다.
    • NPL은 2개의 자 노드가 없는 노드까지의 최단거리이다.
    • 기본 연산은 머지연산이다. 머지 연산은 다음 절차에 따른다.
      • Min 힢에서 루트의 키 값이 작은  힢의 오른쪽 종속트리와 루트의 키 값이 큰 힢을 머지한다.
      • 재귀적으로 수행한다.
      • Leftist 힢의 조건에 위반하면 좌우 종속트리를 SWA