Node.hpp

Go to the documentation of this file.

#ifndef NODE_HPP
#define NODE_HPP

#include <cstdlib>

class Node {
  Node *left;
  Node *right;
  double x;
  unsigned short idx;
public:
  Node () {
    left = NULL;
    right = NULL;
    x    = 0;
    idx  = 0;
  }
  Node(double x, unsigned short idx) {
    this->x = x;
    this->idx=idx;
    left = NULL;
    right = NULL;
  }
  Node(const Node &n) {
    x    = n.x;
    idx  = n.idx;
    left = n.left;
    right= n.right;
  }
  Node &operator=(const Node &n) {
    x = n.x;
    idx=n.idx;
    left = n.left;
    right = n.right;
    return *this;
  }
  bool operator<(const Node &n) const {
    return x < n.x;
  }
  bool operator>(const Node &n) const {
    return x > n.x;
  }
  bool operator==(const Node &n) const {
    return x == n.x;
  }
  unsigned short getIndex() const {
    return idx;
  }
  double getValue() const {
    return x;
  }

  Node setLeft(const Node &node) {
    if (left == NULL) {
      left = new Node(node);
      return node;
    } else {
      if (node==*left) {
        return *left;
      }
      if (node < *left) {
        return left->setLeft(node);
      }
      if (*left < node) {
        return left->setRight(node);
      }
    }
  }//setLeft()

  Node setRight(const Node &node) {
    if (right == NULL) {
      right = new Node(node);
      return node;
    } else {
      
      if (node == *right) {
        return *right;
      }
      if (node < *right) {
        return right->setLeft(node);
      }

      if (*right < node) {
        return right->setRight(node);
      }
    }
  }//setRight()

  ~Node() {
    if (left != NULL)  {
      delete left;
      left = NULL;
    }
    if (right!= NULL) {
      delete right;
      right= NULL;
    }
  }
};

#endif