PHP 实现二叉树插入排序

小鱼儿 2023-05-28 05:17 32阅读 0赞

## 使用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;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，32人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉排序树（Java实现）

二叉排序树（Java实现） 1.二叉排序树的定义二叉排序树，又叫二叉查找树，如果非空，则具有以下性质：若它的左子树不空，则左子树上所有节点的值均小于它的

浅浅的花香味﹌/ 2023年07月14日 03:20/ 0 赞/ 33 阅读

相关二叉排序树的实现

一、二叉排序树 1. 定义及性质：二叉排序树又称二叉查找树，它或者是一颗空树，或者具有一下性质的二叉树：（1）如果左子树不为空，那么左子树上面的所有节点的值都小

清疚/ 2023年06月25日 06:23/ 0 赞/ 29 阅读

相关 PHP 实现二叉树插入排序

使用PHP实现二叉树 <?php class tree { public $value; public

小鱼儿/ 2023年05月28日 05:17/ 0 赞/ 33 阅读

相关二叉排序树代码实现

参照《大话数据结构》 313 ~328页 include <iostream> include <stdio.h> include <std

电玩女神/ 2022年08月09日 18:35/ 0 赞/ 157 阅读

相关二叉排序树的插入和删除

插入递归的寻找插入的位置。 public static TreeNode Insert(int x, TreeNode t) {

比眉伴天荒/ 2022年08月04日 05:18/ 0 赞/ 183 阅读

相关二叉排序树的插入与删除

二叉排序树的插入与删除可能会破坏二叉排序树的性质，现在要求插入和删除操作保持其性质二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上

分手后的思念是犯贱/ 2022年08月02日 13:34/ 0 赞/ 198 阅读

相关 Java实现二叉树排序

这是我以前写的一个关于二叉树排序的Java实现，对以后面试应该会有用，先保存起来。二叉树原形： ![这里写图片描述][Image 1] 先定义节点类，data为该节

布满荆棘的人生/ 2022年06月09日 06:50/ 0 赞/ 196 阅读

相关 c语言二叉排序树，数组模拟，二叉树插入法

题目描述二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关

Dear 丶/ 2022年06月01日 05:16/ 0 赞/ 203 阅读

相关二叉排序树的实现

二叉排序（搜索）树是以关键码为结点的二叉树，其性质：如果任一结点的左子树非空，则左子树的所有结点的关键码都小于根结点的关键码；如果任一结点的右子树非空，则右子树的所有结点的关键

客官°小女子只卖身不卖艺/ 2022年05月29日 09:16/ 0 赞/ 172 阅读

相关二叉排序树的实现

> 题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 > 输入描述: 输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数

た入场券/ 2022年05月27日 05:44/ 0 赞/ 162 阅读