Re: Filestream problems

On Apr 17, 3:59 am, Ulrich Eckhardt <eckha...@satorlaser.com> wrote:


Here are the contents of binarytree.cpp.

#include "binarytree.h"

BinaryTree::BinaryTree()
{
    root = NULL;
}

void BinaryTree::insert(string s)
{
      Treenode* newnode = new Treenode(s);
      root = recursiveInsert(root, newnode);
}

Treenode* BinaryTree::recursiveInsert(Treenode* subroot, Treenode*
newnode)
{
      if (subroot == NULL)
           return newnode;
      else if (newnode->getWord() < subroot->getWord())
           subroot->left = recursiveInsert(subroot->left, newnode);
      else if (newnode->getWord() > subroot->getWord())
           subroot->right = recursiveInsert(subroot->right, newnode);
      else
           subroot->increaseWordCount();
      return subroot;
}

void BinaryTree::walk()
{
      if (root == NULL)
         cout << "Empty Tree";
      else
          recursiveWalk(root);

      cout << endl;
}

void BinaryTree::recursiveWalk(Treenode* subroot)
{
      if (subroot == NULL)
         return;
      recursiveWalk(subroot->left);
      cout << subroot->getWord() << " ";
      recursiveWalk(subroot->right);

}

binarytree.h:
#ifndef BINARYTREE_H
#define BINARYTREE_H

#include "treenode.h"

using namespace std;

class Treenode;

class BinaryTree
{

public:
    BinaryTree();

    void insert(string s);
    Treenode* recursiveInsert(Treenode* subroot, Treenode* newnode);

    void walk();
    void recursiveWalk(Treenode* subroot);

private:
     Treenode* root;

};

#endif

treenode.cpp:

#include "treenode.h"

Treenode::Treenode(string s)
{
    data->word = s;
    data->wordCount = 1;
    left = right = NULL;
}

string Treenode::getWord()
{
    return data->word;
}

int Treenode::getWordCount()
{
     return data->wordCount;
}

void Treenode::increaseWordCount()
{
      data->wordCount++;
}

treenode.h:

#ifndef TREENODE_H
#define TREENODE_H

#include <iostream>

#include "binarytree.h"
#include "datanode.h"

using namespace std;

class Treenode
{
friend class BinaryTree;

public:
     Treenode(string s);

     string getWord();
     int getWordCount();
     void increaseWordCount();

private:
     Datanode* data;
     Treenode *left, *right;
};

#endif

datanode.h (there is no datanode.cpp file):

#ifndef DATANODE_H
#define DATANODE_H

using namespace std;

class Datanode
{
friend class Treenode;

private:
      string word;
      int wordCount;
};

#endif

Thank you so much for your help.

On Apr 17, 3:56 am, Carl Barron <cbarron...@adelphia.net> wrote:


I don't understand. Could you clarify a little more?

--
      [ See http://www.gotw.ca/resources/clcm.htm for info about ]
      [ comp.lang.c++.moderated. First time posters: Do this! ]