라이브러리
[PHP] SplHeap::key - 현재 노드 인덱스를 반환합니다.
SplHeap::key
PHP의 SplHeap 클래스는 이진 힙 자료구조를 구현한 클래스입니다. 이 클래스는 SplMinHeap, SplMaxHeap, SplPriorityQueue와 같은 하위 클래스를 제공합니다. SplHeap 클래스는 이진 힙의 기본적인 기능을 제공하며, 하위 클래스는 이진 힙의 특정한 기능을 제공합니다.
SplHeap 클래스의 key 메소드는 이진 힙의 키 값을 반환합니다. 이 메소드는 SplHeap 클래스의 하위 클래스에서 오버라이딩할 수 있습니다.
SplHeap::key 예제
#hostingforum.kr
php
class MyHeap extends SplHeap {
public function compare($a, $b) {
return $a - $b;
}
public function key($value) {
return $value;
}
}
$heap = new MyHeap();
$heap->insert(10);
$heap->insert(5);
$heap->insert(15);
$heap->insert(3);
echo $heap->key($heap->top()) . "
"; // 10
echo $heap->key($heap->extract()) . "
"; // 10
echo $heap->key($heap->top()) . "
"; // 15
위 예제에서, MyHeap 클래스는 SplHeap 클래스를 상속하고 compare 메소드를 오버라이딩합니다. compare 메소드는 이진 힙의 비교 함수를 구현합니다. key 메소드는 이진 힙의 키 값을 반환합니다.
MyHeap 객체를 생성하고, insert 메소드를 사용하여 힙에 값 10, 5, 15, 3을 삽입합니다. top 메소드를 사용하여 힙의 최상위 값을 반환하고, key 메소드를 사용하여 최상위 값의 키 값을 반환합니다.
extract 메소드를 사용하여 힙에서 최상위 값을 제거하고, key 메소드를 사용하여 제거된 값의 키 값을 반환합니다.
SplHeap::key와 SplHeap::extract
SplHeap::key 메소드는 이진 힙의 키 값을 반환합니다. SplHeap::extract 메소드는 이진 힙에서 최상위 값을 제거하고, 제거된 값의 키 값을 반환합니다.
#hostingforum.kr
php
class MyHeap extends SplHeap {
public function compare($a, $b) {
return $a - $b;
}
public function key($value) {
return $value;
}
}
$heap = new MyHeap();
$heap->insert(10);
$heap->insert(5);
$heap->insert(15);
$heap->insert(3);
echo $heap->key($heap->top()) . "
"; // 10
echo $heap->key($heap->extract()) . "
"; // 10
echo $heap->key($heap->top()) . "
"; // 15
위 예제에서, MyHeap 클래스는 SplHeap 클래스를 상속하고 compare 메소드를 오버라이딩합니다. compare 메소드는 이진 힙의 비교 함수를 구현합니다. key 메소드는 이진 힙의 키 값을 반환합니다.
MyHeap 객체를 생성하고, insert 메소드를 사용하여 힙에 값 10, 5, 15, 3을 삽입합니다. top 메소드를 사용하여 힙의 최상위 값을 반환하고, key 메소드를 사용하여 최상위 값의 키 값을 반환합니다.
extract 메소드를 사용하여 힙에서 최상위 값을 제거하고, key 메소드를 사용하여 제거된 값의 키 값을 반환합니다.
SplHeap::key와 SplHeap::top
SplHeap::key 메소드는 이진 힙의 키 값을 반환합니다. SplHeap::top 메소드는 이진 힙의 최상위 값을 반환합니다.
#hostingforum.kr
php
class MyHeap extends SplHeap {
public function compare($a, $b) {
return $a - $b;
}
public function key($value) {
return $value;
}
}
$heap = new MyHeap();
$heap->insert(10);
$heap->insert(5);
$heap->insert(15);
$heap->insert(3);
echo $heap->key($heap->top()) . "
"; // 10
echo $heap->key($heap->top()) . "
"; // 10
echo $heap->key($heap->top()) . "
"; // 10
위 예제에서, MyHeap 클래스는 SplHeap 클래스를 상속하고 compare 메소드를 오버라이딩합니다. compare 메소드는 이진 힙의 비교 함수를 구현합니다. key 메소드는 이진 힙의 키 값을 반환합니다.
MyHeap 객체를 생성하고, insert 메소드를 사용하여 힙에 값 10, 5, 15, 3을 삽입합니다. top 메소드를 사용하여 힙의 최상위 값을 반환하고, key 메소드를 사용하여 최상위 값의 키 값을 반환합니다.
top 메소드를 여러 번 호출하여 힙의 최상위 값을 반환하고, key 메소드를 사용하여 최상위 값의 키 값을 반환합니다.
-
- 나우호스팅 @pcs8404
-
호스팅포럼 화이팅!
댓글목록
등록된 댓글이 없습니다.