00001
00002
00003
00004
00011 #ifdef __NODE_H__
00012 #ifndef __NODE_TPP__
00013 #define __NODE_TPP__
00014
00015 #include <stdio.h>
00016
00018
00019 template< typename A >
00020 node< A >::node( const A& value_,
00021 nodetype_t nodetype_ )
00022 : nodetype( nodetype_ ),
00023 left( NULL ),
00024 right( NULL ),
00025 parent( NULL ),
00026 value( value_ )
00027 {
00028 }
00029
00030 template< typename A >
00031 node< A >::node( )
00032 : nodetype( node< A >::NORMAL ),
00033 left( NULL ),
00034 right( NULL ) ,
00035 parent( NULL )
00036
00037 {
00038 }
00039
00040 template< typename A >
00041 node< A >::~node( )
00042 {
00043 }
00044
00046
00047 template< typename A >
00048 inline bool
00049 node< A >::isLeaf( ) const
00050 {
00051 return ( left == NULL && right == NULL );
00052 }
00053
00054 #endif
00055 #endif