bst.h

Go to the documentation of this file.

/*
 * This file is part of the alglib project.
 *
 * (c) Divyanshu Kakwani <divkakwani@gmail.com>
 *
 * For the full copyright and license information, please view the LICENSE file
 * that was distributed with this source code.
 */

#pragma once

// Forward declaration
template<typename> class  BST;

/*
 * \brief A bst node
 */
template<typename value_type>
struct BST_node {

    BST_node(const value_type& val, BST_node<value_type>* _parent = 0,
             BST<value_type>* left_subtree = 0, BST<value_type>* right_subtree = 0) {
    
        data = val;
        parent = _parent;
        lt_subtree = left_subtree;
        rt_subtree = right_subtree;
    }

    BST_node<value_type>* parent;

    value_type data;

    BST<value_type>* lt_subtree;
    BST<value_type>* rt_subtree;

};

template<typename value_type>
class BST {

    BST_node<value_type> root;

    explicit BST(const BST_node<value_type>& rt) { root = rt; }

 private:

    void insert(BST_node<value_type> node) {
            
    }

 public:

    typedef int PreIter;
    typedef int PostIter;
    typedef int InIter;

    // Changes to a tree
    void insert(const value_type& val) {}
    void remove(const value_type& val) {}

    // Inspection through iterators
    PreIter prebegin() const {}
    PreIter preend() const {}
    InIter inbegin() const {}
    InIter inend() const {}
    PostIter postbegin() const {}
    PostIter postend() const {}


    

};