boslm的博客

<?php class TreeNode { private $value; private $leftChild; private $rightChild; public function __construct($value,$leftChild=null,$rightChild=null) { $this->value = $value; $this->leftChild = $leftChild; .

<?php /** * Class MyList * 队列，先进先出，头部出，尾部入 * * */ class MyList { //队列头索引 private $head_index = 0; //出队的内容 private $out_value; //入队的内容 private $in_value; //队列数组 private $list_arr = []; //队列最大值（满了不能入队） .

<?php class HeadStack { //栈顶索引 private $top_index = -1; //出栈的内容 private $out_value; //栈数组 private $stack_arr = []; //栈最大值（满了不能入栈） private $max_num = 10; //初始化栈，设置栈最大值 public function __construct($max_num=10.

<?php class TireNode{ public $data; public $children = []; public $isEndingChar = false; public function __construct($data) { $this->data = $data; } }

<?php include "TireNode.php"; class Tire { private $root; public function __construct() { $this->root = new TireNode("/");//根节点 } public function getRoot(){ return $this->root; } public function in.