README

此仓库包含了一个简单且高效的PHP二叉树实现。

二叉树是一种层次数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。二叉树在各种应用中很有用，如搜索、排序和组织数据。

功能

要安装Mantis二叉树库，只需使用Composer从packagist.org获取

composer required mantisbt/mantisbt

要创建一个新的二叉树，实例化'Tree'类

use MantisBT\Tree;
$tree = new Tree();

要向树中插入值，请使用add方法

$tree->insert(42);
$tree->insert(10);
$tree->insert(60);

要搜索树中的值，请使用find方法

$node = $tree->find(61);

if ($node !== null ) {
  echo "Value Found: " . $node->value . PHP_EOL;
} else {
  echo "Value Not Found " . PHP_EOL;
}

可以通过以下方式手动遍历树：

如果您想为此项目做出贡献，请随时提交拉取请求或创建一个问题来讨论您的想法，或通过我们的网站https://mantisbt.dev与我们联系

此PHP二叉树库在MIT许可证下发布。

0.1 - 初次发布 0.2 - 向节点添加SetValue命令以允许修改树节点值 0.3 - 修复Find函数中的错误