一区二区久久-一区二区三区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實現二叉樹,轉載需保留來源!

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

主站蜘蛛池模板: 国产在线伊人 | 另类在线视频 | 欧美性视频在线 | 亚洲成在人线中文字幕 | 日本乱理伦中文三区 | 色综合中文字幕色综合激情 | 日本精品一区二区三区视频 | 欧美黑人xxxxx性受 | 亚洲一区二区三区高清网 | 日本高清色www网站色 | 91欧美精品综合在线观看 | 五月天婷婷综合 | 久久精品中文字幕有码日本 | 国内真实愉拍系列情侣自拍 | 成人最新午夜免费视频 | 欧美三级图片 | 久久大香萑太香蕉综合网 | 中文字幕伊人 | 五月婷婷丁香六月 | 成人欧美视频在线观看 | 久久综合九色婷婷97 | 国内精品久久久久久久999下 | 色婷婷久久综合中文久久一本 | 天天操婷婷 | 四虎精品永久在线 | 国产精品视屏 | 狠狠五月深爱婷婷网 | 国产精品免费精品自在线观看 | 99热这里只有精品88 | 日韩午夜高清福利片在线观看 | 国产精品久久久久亚洲 | 国产91久久久久久久免费 | 国产欧美久久久另类精品 | 好爽毛片一区二区三区四 | 国产成人综合亚洲亚洲欧美 | 激性欧美激情在线播放16页 | 香蕉视频网页 | 天天欧美 | 伊人国产在线观看 | 狠狠色网 | 亚洲 国产 图片 |