라이브러리
[PHP] RecursiveTreeIterator::getPostfix - 접미사 가져오기
RecursiveTreeIterator::getPostfix
PHP의 RecursiveTreeIterator는 트리 구조의 데이터를 쉽게 탐색할 수 있도록 도와주는 Iterator입니다. RecursiveTreeIterator::getPostfix는 트리 구조의 데이터를 후위 순회하는 Iterator입니다.
후위 순회
후위 순회는 트리 구조의 데이터를 탐색할 때, 노드의 자식 노드들을 모두 방문한 후에 노드 자신을 방문하는 순회 방식입니다. 예를 들어, 다음과 같은 트리 구조가 있다고 가정해 보겠습니다.
#hostingforum.kr
A
/
B C
/
D E F
후위 순회에서는 다음과 같이 노드들을 방문합니다.
1. D
2. E
3. B
4. F
5. C
6. A
RecursiveTreeIterator::getPostfix 예제
다음은 RecursiveTreeIterator::getPostfix를 사용하여 트리 구조의 데이터를 후위 순회하는 예제입니다.
#hostingforum.kr
php
class Node {
public $value;
public $children;
public function __construct($value) {
$this->value = $value;
$this->children = array();
}
public function addChild(Node $child) {
$this->children[] = $child;
}
}
$root = new Node('A');
$root->addChild(new Node('B'));
$root->addChild(new Node('C'));
$root->children[0]->addChild(new Node('D'));
$root->children[0]->addChild(new Node('E'));
$root->children[1]->addChild(new Node('F'));
$iterator = new RecursiveTreeIterator($root);
$iterator->setRecursiveMode(RecursiveTreeIterator::CHILD_FIRST);
foreach ($iterator as $node) {
echo $node->value . "
";
}
// 후위 순회
$iterator->setRecursiveMode(RecursiveTreeIterator::POSTFIX);
foreach ($iterator as $node) {
echo $node->value . "
";
}
이 예제에서는 Node 클래스를 정의하여 트리 구조의 데이터를 표현합니다. RecursiveTreeIterator를 사용하여 트리 구조의 데이터를 후위 순회합니다. 후위 순회 모드를 설정한 후, foreach 문을 사용하여 노드의 값을 출력합니다.
실행 결과는 다음과 같습니다.
#hostingforum.kr
D
E
B
F
C
A
이 예제는 RecursiveTreeIterator::getPostfix를 사용하여 트리 구조의 데이터를 후위 순회하는 방법을 보여줍니다.
-
- 나우호스팅 @pcs8404
-
호스팅포럼 화이팅!
댓글목록
등록된 댓글이 없습니다.