Deap은 루트 노드에 요소나 키 값이 없는 데이터 구조로 정의됩니다. 다음 규칙을 구현하여 구성됩니다. -
- 루트 노드가 비어 있음을 나타내는 요소가 루트 노드에 없습니다.
- deap의 왼쪽 하위 트리는 최소 힙을 나타냅니다.
- deap의 오른쪽 하위 트리는 최대 힙을 나타냅니다.
따라서 다음 문장에 대한 정확성은 깊은 구조에 의해 수학적으로 제공될 수 있습니다 -
특정 노드의 왼쪽 하위 트리와 오른쪽 하위 트리가 비어 있지 않고 해당 노드를 각각 'a'와 'b'로 나타낼 수 있는 경우 -
a.KeyValue <=b.KeyValue