
SplHeap 클래스의 valid 함수는 SplHeap 클래스의 내부 상태를 검사하여 올바른지 확인하는 기능입니다.
valid 함수는 SplHeap 클래스의 내부 노드의 상태를 검사하여 다음 조건을 확인합니다.
- 노드의 키 값이 정렬된 순서에 맞는지 확인합니다.
- 노드의 링크가 올바른지 확인합니다. (이전 노드와 다음 노드가 올바른지 확인합니다.)
- 노드의 자식 노드가 올바른지 확인합니다. (자식 노드가 존재할 경우, 자식 노드의 상태를 검사합니다.)
valid 함수는 SplHeap 클래스의 내부 상태를 검사하여 올바른지 확인하는 기능으로, SplHeap 클래스의 내부 노드의 상태를 검사하여 다음 조건을 확인합니다.
2025-07-23 20:58