一区二区久久-一区二区三区www-一区二区三区久久-一区二区三区久久精品-麻豆国产一区二区在线观看-麻豆国产视频

PHP Class&Object -- 解析PHP實現二叉樹

二叉樹及其變體是數據結構家族里的重要組成部分。最為鏈表的一種變體,二叉樹最適合處理需要一特定次序快速組織和檢索的數據。
復制代碼 代碼如下:
<?php
// Define a class to implement a binary tree
class Binary_Tree_Node {
    // Define the variable to hold our data:
    public $data;
    // And a variable to hold the left and right objects:
    public $left;
    public $right;

    // A constructor method that allows for data to be passed in
    public function __construct($d = NULL) {
        $this->data = $d;
    }

    // Traverse the tree, left to right, in pre-order, returning an array
    // Preorder means that each node's value preceeds its children.
    public function traversePreorder() {
        // Prep some variables.
        $l = array();
        $r = array();
        // Read in the left and right children appropriately traversed:
        if ($this->left) { $l = $this->left->traversePreorder(); }
        if ($this->right) { $r = $this->right->traversePreorder(); }

        // Return a merged array of the current value, left, and right:
        return array_merge(array($this->data), $l, $r);
    }
    // Traverse the tree, left to right, in postorder, returning an array
    // Postorder means that each node's value follows its children.
    public function traversePostorder() {
        // Prep some variables.
        $l = array();
        $r = array();
        // Read in the left and right children appropriately traversed:
        if ($this->left) { $l = $this->left->traversePostorder(); }
        if ($this->right) { $r = $this->right->traversePostorder(); }

        // Return a merged array of the current value, left, and right:
        return array_merge($l, $r, array($this->data));
    }
    // Traverse the tree, left to right, in-order, returning an array.
    // In-order means that values are ordered as left children, then the
    //  node value, then the right children.
    public function traverseInorder() {
        // Prep some variables.
        $l = array();
        $r = array();
        // Read in the left and right children appropriately traversed:
        if ($this->left) { $l = $this->left->traverseInorder(); }
        if ($this->right) { $r = $this->right->traverseInorder(); }

        // Return a merged array of the current value, left, and right:
        return array_merge($l, array($this->data), $r);
    }
}
// Let's create a binary tree that will equal the following:    3
//                                                             / /     
//                                                            h   9     
//                                                               / /    
// Create the tree:                                             6   a   
$tree = new Binary_Tree_Node(3);
$tree->left = new Binary_Tree_Node('h');
$tree->right = new Binary_Tree_Node(9);
$tree->right->left = new Binary_Tree_Node(6);
$tree->right->right = new Binary_Tree_Node('a');
// Now traverse this tree in all possible orders and display the results:
// Pre-order: 3, h, 9, 6, a
echo '<p>', implode(', ', $tree->traversePreorder()), '</p>';
// Post-order: h, 9, 6, a, 3
echo '<p>', implode(', ', $tree->traversePostorder()), '</p>';
// In-order: h, 3, 6, 9, a
echo '<p>', implode(', ', $tree->traverseInorder()), '</p>';
?>

php技術PHP Class&amp;amp;Object -- 解析PHP實現二叉樹,轉載需保留來源!

鄭重聲明:本文版權歸原作者所有,轉載文章僅為傳播更多信息之目的,如作者信息標記有誤,請第一時間聯系我們修改或刪除,多謝。

主站蜘蛛池模板: 一区二区三区四区视频在线 | 最色网在线观看 | 国产小视频网址 | 国产成品精品午夜视频 | 国产午夜视频在线观看 | 加勒比不卡 | 秋霞伊人网 | 色天天网 | 成年美女黄网站色大免费视频 | 精品日韩在线 | 九九视频这里只有精品 | 五月激情综合丁香色婷婷 | 色老板视频在线观看 | 免费成人午夜视频 | 2021色噜噜狠狠综曰曰曰 | 99在线在线视频免费视频观看 | 欧美视频在线免费 | 欧美日本在线一区二区三区 | 精品福利视频一区二区三区 | 开心综合网 | 中文字幕激情视频 | 国内自拍经典三级在线 | a级国产乱理论片在线观看 a级国产乱理论片在线观看看 | 草草视频手机在线观看视频 | 国产成人短视频 | 亚洲黄区 | 永久网址:fb000.xyz| 免费大片黄在线观看yw | 婷婷亚洲久悠悠色悠在线播放 | 国产在线一区二区三区四区 | 久久久久久国产精品mv | 在线国产91 | 精品久久一 | 精品久久中文字幕 | 色六月丁香 | 好吊妞精品 | 99久久精品国内 | 69视频免费观看l | 久久伊人色综合 | 99精品久久精品一区二区 | 精品一区二区三区高清免费观看 |