Persistent Tree

15/24

Protocols

Persistent Tree

<?php
    class node {
        var $key; var $value; var $left; var $right;
    }

    class binsearch extends Banana {
        var $root = NULL;

        function binsearch($elements) {
            foreach ($elements as $key => $value) {
                $this->add_value($key, $value);
            }
        }

        function add_value($key, $value) {
            /* Same as before */
        }

        function get_value($key) {
            /* Same as before */
        }

        function get_all() {
            return $this->root;
        }
    }

    $tree =& new binsearch(array());
    $tree->run();
?>