node.h

Go to the documentation of this file.

/***
 * Copyright (c) 2005, SkeTo Project
 * All rights reserved.
 */
#ifndef __NODE_H__
#define __NODE_H__

template< typename A >
class node {
  // constants
public:
  typedef enum {
    NORMAL = 0,
    CUTNODE = 1, 
  } nodetype_t;

public:
  typedef enum {
    SER_NODE = 0,
    SER_LEAF = 1,
    SER_CUTNODE = 2,
  } serializetype_t;
    
  // member variables
public:
  nodetype_t nodetype;

  node< A > *left;
  node< A > *right;
  node< A > *parent;
  
  A   value;

  // Constructors and Destructor
public:
  node( const A& value, nodetype_t nodetype = NORMAL );

  node( );
  
  ~node( );

  // Access Method

public:
  bool isLeaf( ) const;

};

#include "node.tpp"

#endif /* __NODE_H__ */

---