möchte/muss einen Lexikon-Baum schreiben, in welchem jeder Knoten einen Vektor mit 26 Zeigern (Buchstaben) auf Kindknoten hat. Diese Knoten sind Cells. Der Endknoten soll ein von Cell abgeleite Node sein, die den vollen Text des Wortes speichert.

Habe nun das Anlegen implementieren können. Beim Einbau der Suchfunktionhabe ich nun das Problem, dass entgegen der insert-Funktion immer ein Cell Knoten als letzes angezeigt wird.

Cell.h

using namespace std;

class Cell {
  private:
    Cell* cellChildrenPtr[26];

  public:
    Cell() {
      for (int n=0; n<26; n++) cellChildrenPtr[n] = NULL; 
    }

    // Kind setzten -> Rückgabewert ist Adresse
    Cell* setChild(int i) { 
      cellChildrenPtr[i] = new Cell; 
      return cellChildrenPtr[i];
    }

    // Abfrage ob Kind gesetzt/initialisiert
    bool childIsSet(int i) { return (cellChildrenPtr[i] != NULL); }

    // Kindadresse zurückgeben
    Cell* getChild(int i) {
      return cellChildrenPtr[i];
    }

    virtual ~Cell() {
      for (int n=0; n<26; n++) delete cellChildrenPtr[n];
    }

    virtual void display(){};
    virtual void setText(string s){};
    virtual bool isNode(){ return false; }; // mal so ein Versuch

};

class Node: public Cell {
  private:
    string sText;

  public:
    Node(string s) { sText = s; }

    ~Node() {}

    void display() { cout << sText << endl; }
    void setText(string s) { sText = s; }
    bool isNode(){ return true; };

};

class Trie {
  private:
    Cell* cellRootPtr;
    Cell* cellChildPtr;

  public:
    Trie() { cellRootPtr = new Cell; }
    ~Trie() { delete cellRootPtr; }

    void insert(string sEingabe) {
      int iLetter;

      cellChildPtr = cellRootPtr;

      // Alle Buchstaben durchlaufen
      for (unsigned int i=0; i < sEingabe.length(); i++) {
        iLetter = (((int)sEingabe[i])-97);

        // wenn die Cell schon initalisiert ist dann nur cellChildPtr 
        //darauf setzten sonst init.
        if (cellChildPtr->childIsSet(iLetter)) cellChildPtr = cellChildPtr->getChild(iLetter);
        else cellChildPtr = cellChildPtr->setChild(iLetter);
      }

      Node* myNode = new Node(sEingabe);

      // letze Cell durch Node "ersetzen" (down_cast)
      cellChildPtr = dynamic_cast<Cell*>(myNode);

[b]// HIER KLAPPT DAS!!! (Text wird angezeigt)[/b]
//      cellChildPtr->display(); // klappt

    }

    void erase(string sEingabe);

    bool search(string sEingabe) {
      int iLetter;

      cellChildPtr = cellRootPtr;

      // Alle Buchstaben durchlaufen
      for (unsigned int i=0; i < sEingabe.length(); i++) {
        iLetter = (((int)sEingabe[i])-97);

        // wenn die Cell initalisiert ist dann cellChildPtr darauf 
        // setzten sonst false zurück.
        if (cellChildPtr->childIsSet(iLetter)) cellChildPtr = cellChildPtr->getChild(iLetter);
        else return false;

      }

// Bin jetzt also auf dem letzten Knoten des Wortes
[b]// UND WAS JETZT???[/b]

      // Verzweifelte Versuche
      // Node* myNode = static_cast<Node*>(cellChildPtr);
      //	if (myNode != NULL) return true;
      // myNode->display();

//			return false;
//cout << "durch\n";			
//			cellChildPtr->display(); // klappt

      // Ist letzter Knoten Node?
      //  return (myNode->isNode());
  };

  void display();

};

Und hier noch schnell die Steuerklasse:

#include <string>
#include <iostream>
#include "Cell.h"

int main(int argc, char *argv[])
{
  Trie* t = new Trie;
  t->insert("hallo");

  if (t->search("hallo")) cout << "hallo ist drin\n";
  else cout << "hallo ist nicht drin\n";

  delete t;

  return 0;
}

Kann mir jemand einen Tipp geben - bin bald durch mit meinem Latein/C++

Cheers,
sunny