gentree.h

Go to the documentation of this file.

#ifndef GENTREE_H
#define GENTREE_H

#include <iostream.h>
#include <fstream.h>
#include <string>

// count the leading space
int leadingspace(const string &s);

struct node {
                node() : data(), child(0), sibling(0), parent(this) {}
                node(const string &name) : child(0), sibling(0), parent(this) { 
                        data=name; }
                node(const string &name, node *p) : child(0), sibling(0) {
                        data = name; parent=p; }

                void add_child(const string &s);
                void add_sibling(const string &s);

                string data;   // data stored in this node
                node *child;   // left child
                node *sibling; // righ sibling
                node *parent;
};

void preorder(node *n);
void levelorder(node *n);
void postorder(node *n);
void deltree();  // postorder traversal

class gentree {
        public:
                gentree();
                gentree(const string &name);
                int read(istream &ins);
                ~gentree();
                void showPreorder() { preorder(root); }
                void showPostorder() { postorder(root); }
                void showLevelorder() { levelorder(root); }
                void showAsTable(ostream &os) const;
                void showAsObject(ostream &os) const;

        private:
                node *root;
                static const int step;  // number of space for child
};

#endif