Tree.h

Go to the documentation of this file.

#ifndef TREE_H
#define TREE_H
#include <string>
#include <vector>
#include <math.h>
#include <iostream>

class Tree
{
        public:
                Tree(){;};
                ~Tree(void){;};

                void addPath(string & s){addPath(s, 0, 0);};
                bool evaluate(string & s){return evaluate(s, 0);};

                void simplify(void){simplify(0);};
                void printTree(ostream & ost){print(ost, 0, 1);};

                void setH(int h){arr.resize(pow(2.0, h+1)-1);};
        private:
                vector<bool> arr;

                void addPath(string &, int, int);
                bool evaluate(string &, int);
                void simplify(int);

                void print(ostream &, int, int);
                void clear(int);
                void copy(int , int);

                int findCL(int i){return (2*i)+1;};
                int findPar(int i){return (i-1)/2;};
        public: //unused
                Tree (const Tree & i);
                const Tree & operator = (const Tree &);
};

#endif

---