发布于 2017-10-28 18:18:26 | 57 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的PHP设计模式,程序狗速度看过来!

PHP开源脚本语言

PHP(外文名: Hypertext Preprocessor,中文名:“超文本预处理器”)是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点,入门门槛较低,易于学习,使用广泛,主要适用于Web开发领域。PHP的文件后缀名为php。


本篇文章主要介绍了PHP构造二叉树算法示例,小编胜博发手机官网挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧

树(Tree)在数据结构还是很重要的,这里表示二叉树用括号表示法表示。先写一个二叉树节点类:


// 二叉树节点
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);
  }
}

运行结果:

输入一个字符串
"A(B(C,D),G(F))"

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持PHPERZ。



相关阅读 :
PHP构造二叉树算法示例
PHP实现二叉树的示例代码
PHP实现二叉树的深度优先与广度优先遍历方法
php实现的二叉树遍历算法示例
PHP 自排序二叉树的实现示例
php FLEA中二叉树数组的遍历输出
PHP实现的线索二叉树及二叉树遍历方法详解
PHP利用二叉堆实现TopK-算法的方法详解
php实现的短网址算法示例分享
PHP实现一致性哈希算法示例
php实现简单洗牌算法示例
PHP中实现Bloom Filter算法示例
最新网友评论  共有(0)条评论 发布评论 返回顶部
月排行榜

Copyright © 2007-2017 PHPERZ.COM All Rights Reserved   冀ICP备14009818号  版权声明  服务