亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

php二叉樹如何實現插入操作

PHP
小樊
82
2024-10-17 19:30:04
欄目: 編程語言

在PHP中,實現二叉樹插入操作首先需要創建一個二叉樹類(BinaryTree),然后在該類中實現插入方法(insert)。以下是一個簡單的二叉樹插入操作實現:

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

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

class BinaryTree {
    public $root;

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

    public function insert($value) {
        $newNode = new TreeNode($value);
        if ($this->root === null) {
            $this->root = $newNode;
        } else {
            $this->insertNode($this->root, $newNode);
        }
    }

    private function insertNode($node, $newNode) {
        if ($newNode->value < $node->value) {
            if ($node->left === null) {
                $node->left = $newNode;
            } else {
                $this->insertNode($node->left, $newNode);
            }
        } else {
            if ($node->right === null) {
                $node->right = $newNode;
            } else {
                $this->insertNode($node->right, $newNode);
            }
        }
    }
}

// 使用示例
$binaryTree = new BinaryTree();
$binaryTree->insert(50);
$binaryTree->insert(30);
$binaryTree->insert(20);
$binaryTree->insert(40);
$binaryTree->insert(70);
$binaryTree->insert(60);
$binaryTree->insert(80);

在這個例子中,我們首先創建了一個TreeNode類,用于表示二叉樹的節點。每個節點包含一個值(value),以及指向左子節點(left)和右子節點(right)的指針。

接下來,我們創建了一個BinaryTree類,用于表示整個二叉樹。這個類包含一個指向根節點(root)的指針,以及一個用于插入新節點的insert方法。insert方法會創建一個新的TreeNode實例,然后調用insertNode方法將其插入到正確的位置。

insertNode方法是一個遞歸方法,用于將新節點插入到二叉搜索樹中。它首先比較新節點的值與當前節點的值,如果新節點的值較小,則將其插入到當前節點的左子樹中;如果新節點的值較大,則將其插入到當前節點的右子樹中。這個過程會一直遞歸進行,直到找到正確的插入位置。

0
玉门市| 北京市| 忻城县| 洪洞县| 苍南县| 齐齐哈尔市| 台北县| 纳雍县| 黄冈市| 龙江县| 泽普县| 灵宝市| 馆陶县| 宜城市| 卢龙县| 当阳市| 临江市| 从江县| 大港区| 巴彦县| 清新县| 志丹县| 三河市| 惠来县| 西昌市| 西充县| 周至县| 陕西省| 榆社县| 白山市| 视频| 赞皇县| 河间市| 邯郸县| 晋城| 司法| 子长县| 松滋市| 淮南市| 黄骅市| 陇川县|