라이브러리
[PHP] SplHeap::next - 다음 노드로 이동
SplHeap::next
SplHeap은 PHP 5.3.0부터 사용할 수 있는 Heap 자료구조입니다. Heap은 트리 자료구조 중 하나로, 자식 노드의 값이 부모 노드의 값보다 항상 큰(최대 힙) 또는 작은(최소 힙) 경우를 말합니다.
SplHeap::next는 Heap 자료구조에서 현재 노드의 다음 노드를 반환합니다. 현재 노드는 Heap 자료구조의 루트 노드 또는 Heap 자료구조에서 현재 노드를 제거한 후 다음 노드가 됩니다.
SplHeap::next 사용 예제
#hostingforum.kr
php
// SplHeap 객체를 생성합니다.
$heap = new SplHeap();
// Heap에 요소를 추가합니다.
$heap->insert(10);
$heap->insert(5);
$heap->insert(15);
$heap->insert(3);
$heap->insert(8);
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // 5
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // 8
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // 10
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // 15
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // (null)
SplHeap::next 사용 예제 (Heap에서 요소를 제거한 후)
#hostingforum.kr
php
// SplHeap 객체를 생성합니다.
$heap = new SplHeap();
// Heap에 요소를 추가합니다.
$heap->insert(10);
$heap->insert(5);
$heap->insert(15);
$heap->insert(3);
$heap->insert(8);
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // 5
// 현재 노드를 제거합니다.
$heap->extract();
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // 8
// 현재 노드를 제거합니다.
$heap->extract();
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // 10
// 현재 노드를 제거합니다.
$heap->extract();
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // 15
// 현재 노드를 제거합니다.
$heap->extract();
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // (null)
SplHeap::next 사용 예제 (Heap에서 요소를 제거한 후, 루트 노드가 없을 때)
#hostingforum.kr
php
// SplHeap 객체를 생성합니다.
$heap = new SplHeap();
// Heap에 요소를 추가합니다.
$heap->insert(10);
$heap->insert(5);
$heap->insert(15);
$heap->insert(3);
$heap->insert(8);
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // 5
// 현재 노드를 제거합니다.
$heap->extract();
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // 8
// 현재 노드를 제거합니다.
$heap->extract();
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // 10
// 현재 노드를 제거합니다.
$heap->extract();
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // 15
// 현재 노드를 제거합니다.
$heap->extract();
// 현재 노드의 다음 노드를 반환합니다.
echo $heap->next() . "
"; // (null)
// Heap에서 요소를 제거한 후, 루트 노드가 없을 때 SplHeap::next를 호출하면 null을 반환합니다.
SplHeap::next는 Heap 자료구조에서 현재 노드의 다음 노드를 반환합니다. 현재 노드는 Heap 자료구조의 루트 노드 또는 Heap 자료구조에서 현재 노드를 제거한 후 다음 노드가 됩니다. Heap에서 요소를 제거한 후, 루트 노드가 없을 때 SplHeap::next를 호출하면 null을 반환합니다.
-
- 나우호스팅 @pcs8404
-
호스팅포럼 화이팅!
댓글목록
등록된 댓글이 없습니다.