PHP 实现二叉树插入排序

最新推荐文章于 2021-03-21 06:01:50 发布

LRZ0001

最新推荐文章于 2021-03-21 06:01:50 发布

阅读量330

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 PHP 算法文章标签： php 数据结构二叉树排序算法

本文链接：https://blog.csdn.net/qq_38329894/article/details/105146890

算法同时被 3 个专栏收录

11 篇文章

订阅专栏

PHP

7 篇文章

订阅专栏

数据结构

3 篇文章

订阅专栏

本文介绍了一种使用PHP编程语言实现二叉树排序的方法。通过定义一个树类，包括节点值、左右子树属性及构造函数，实现了二叉树的添加节点和排序功能。文章详细展示了如何遍历树并将数据按顺序收集到数组中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用PHP实现二叉树

<?php

class tree
{
    public $value;
    public $left;
    public $right;

    public function __construct($value = null) {
        $this->value = $value;
    }

    public function add($tree, $value) {
        if ($tree == null) {
            return new self($value);
        }
        if ($value < $tree->value) {
            $tree->left = $this->add($tree->left, $value);
        } else {
            $tree->right = $this->add($tree->right, $value);
        }
        return $tree;
    }

    //排序
    public function sort($values) {
        $tree = null;
        foreach ($values as $value) {
            $tree = $this->add($tree, $value);
        }
        return $this->appendValues([], $tree);
    }
    
    //将数据按照从小到大的顺序追加到$values
    public function appendValues($values, $tree) {
        if ($tree != null) {
            $values = $this->appendValues($values, $tree->left);
            array_push($values, $tree->value);
            $values = $this->appendValues($values, $tree->right);
        }
        return $values;
    }
}