/*
 * Node.h 
 * Copyright (c) 2011 Antillia.com TOSHIYUKI ARAI. ALL RIGHTS RESERVED. 
 */


// SOL++2000
#pragma once

#include <sol\LinkedList.h>

namespace SOL {

class Node :public Object {
private:
    float   x;
    float   y;
    TCHAR*     name;
    void*   data;
    Node*    parent;
    LinkedList*  children;
  
public:
    Node(const TCHAR* name1, int nid)
    {
        setId(nid);

        parent = NULL;
        x = (float)0.0;
        y = (float)0.0;

        name = NULL;

        if(name1) {
            size_t slen = strlen(name1)+1;
            name = new TCHAR[slen];
            strcpy_s(name, slen, name1);
        }

        data     = NULL;
        children = new LinkedList();
    }

public:
    Node(Node* parent1, const TCHAR* name1, int nid)
    {
        setId(nid);

        parent = parent1;
        x = (float)0.0;
        y = (float)0.0;

        name = NULL;
        if (name1) {
            size_t slen = strlen(name1)+1;
            name = new TCHAR[slen];
            strcpy_s(name, slen, name1);
        }

        data     = NULL;
        children = new LinkedList();
    }

public:
    ~Node()
    {
        if (name)     delete [] name;
        if (data)     delete data;
        if (children) delete children;
    }

public:
    int configure(int nx, int ny)
    {
        x = (float)nx;
        y = (float)ny;

        nx++;
        int num = 0;
        int n = ny;
        ListEntry* ptr = children -> getEntry();
        while (ptr) {
            Node* node = (Node*) ptr -> getObject();
//        n++;
            n = node -> configure(nx, n);
            n++;
            num++;
            ptr = ptr -> getNext();
        }
        if (num > 0) n--;
        return n;
    }

public:
    float reconfigure()
    {
        int   num = 0;
        float sum = (float)0.0;

        ListEntry* ptr = children -> getEntry();
        while (ptr) {
            Node* node = (Node*)ptr -> getObject();
            sum = sum + node ->reconfigure();
            num++;
            ptr = ptr -> getNext();
        }
        if (num > 0) y = sum/(float)num;
        return y;
    }

public:
    Node* search(const TCHAR* name1)
    {
        //
        if (name1 == NULL || *name1 == NULL) {
            return NULL;
        }

        if (strcmp(name, name1) == 0) {
            return this;
        }

        ListEntry* ptr = children -> getEntry();
        while (ptr) {
            Node* node  = (Node*) ptr -> getObject();
            Node* found = node -> search(name1);
            if (found) return found;
            ptr = ptr -> getNext();
        }
        return NULL;
    }

public:
    Node* search(int nid)
    {
        int id = getId();

        if(id == nid) {
            return this;
        }

        ListEntry* ptr = children -> getEntry();
        while (ptr) {
            Node* node  = (Node*) ptr -> getObject();
            Node* found = node -> search(nid);
            if(found) {
                return found;
            }
            ptr = ptr -> getNext();
        }
        return NULL;
    }


    void     add(Node* node) { 
        children -> add(node); 
    }

//    int      configure(int x, int y);

    LinkedList*   getChildren() { 
        return children; 
    }

    void*   getData() { 
        return data; 
    }

    TCHAR*     getName() { 
        return name;
    }

    Node*    getParent() {
        return parent; 
    }

    float    getX() { 
        return x; 
    }

    float   getY() { 
        return y; 
    }

    void    setData(void* data1) { 
        data = data1; 
    }

    void    setParent(Node* parent1) { 
        parent = parent1; 
    }
};

}