> 백엔드 개발 > PHP 튜토리얼 > PHP 이진 트리 구성 알고리즘 샘플 코드

PHP 이진 트리 구성 알고리즘 샘플 코드

怪我咯
풀어 주다: 2023-03-12 18:18:01
원래의
1623명이 탐색했습니다.

이 글은 주로 PHP의 이진 트리 구성 알고리즘의 예를 소개합니다. 편집자는 이것이 꽤 좋다고 생각하므로 지금 공유하고 참고용으로 제공하겠습니다. 편집기를 따라가서 살펴보겠습니다. 트리는 데이터 구조에서 여전히 매우 중요합니다. 여기서 이진 트리는 대괄호 표기법으로 표시됩니다. 먼저 이진 트리 노드 클래스를 작성합니다:

// 二叉树节点
class BTNode {
  public $data;

  public $lchild = NULL;

  public $rchild = NULL;

  public function construct($data) {
    $this->data = $data;
  }
}
로그인 후 복사

그런 다음 이진 트리를 구성합니다:

function CreateBTNode(&$root,string $str)
{
  $strArr = str_split($str);
  $stack = [];
  $p = NULL; // 指针
  $top = -1;
  $k = $j = 0;
  $root = NULL;
  foreach ($strArr as $ch) {
    switch ($ch) {
      case '(':
        $top++;
        array_push($stack, $p);
        $k = 1;
        break;
      case ')':
        array_pop($stack);
        break;
      case ',':
        $k = 2;
        break;
      default:
        $p = new BTNode($ch);
        if($root == NULL) {
          $root = $p;
        } else {
          switch ($k) {
            case 1:
              end($stack)->lchild = $p;
              break;
            case 2:
              end($stack)->rchild = $p;
              break;
          }
        }
        break;
    }
  }
}
로그인 후 복사

여기에 이진 트리를 인쇄하는 함수를 작성합니다(순서 순회):

function PrintBTNode($node)
{
  if($node != NULL) {
    PrintBTNode($node->lchild);
    echo $node->data;
    PrintBTNode($node->rchild);
  }
}
로그인 후 복사

실행 결과:


string

을 입력합니다. "A( B(C,D),G(F))"

위 내용은 PHP 이진 트리 구성 알고리즘 샘플 코드의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿