GisSplayTree< Key, Allocator >::GisNode Class Reference

This class represents nodes of an Gapped Interval Sequence Tree. More...

#include <GisSplayTree.h>

Collaboration diagram for GisSplayTree< Key, Allocator >::GisNode:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 GisNode ()

Public Attributes

Key * key
GisNodeleft
 left node pointer

size_type length
 total length of intervals below this node (sequence and gaps)

GisNodeparent
 parent node pointer

GisNoderight
 right node pointer

size_type seq_length
 length of sequence below this node


Detailed Description

template<class Key, class Allocator = std::allocator<Key>>
class GisSplayTree< Key, Allocator >::GisNode

This class represents nodes of an Gapped Interval Sequence Tree.

Internal nodes define left and right to be non-null and key to be null. Leaf nodes define left and right as null and key points to an interval. The length field in an internal node is always the sum of lengths of the leaf nodes in its subtree. The seq_length field is the actual length of sequence (not including gaps).

Definition at line 39 of file GisSplayTree.h.


Constructor & Destructor Documentation

template<class Key, class Allocator = std::allocator<Key>>
GisSplayTree< Key, Allocator >::GisNode::GisNode  )  [inline]
 

Definition at line 47 of file GisSplayTree.h.


Member Data Documentation

template<class Key, class Allocator = std::allocator<Key>>
Key* GisSplayTree< Key, Allocator >::GisNode::key
 

Definition at line 46 of file GisSplayTree.h.

Referenced by GisSplayTree< Key, Allocator >::deleteTree(), and GisSplayTree< Key, Allocator >::erase().

template<class Key, class Allocator = std::allocator<Key>>
GisNode* GisSplayTree< Key, Allocator >::GisNode::left
 

left node pointer

Definition at line 42 of file GisSplayTree.h.

Referenced by GisSplayTree< Key, Allocator >::countNodes(), GisSplayTree< Key, Allocator >::decrement(), GisSplayTree< Key, Allocator >::deleteTree(), GisSplayTree< Key, Allocator >::erase(), GisSplayTree< Key, Allocator >::increment(), GisSplayTree< Key, Allocator >::recursiveFind(), GisSplayTree< Key, Allocator >::recursiveSeqFind(), and GisSplayTree< Key, Allocator >::splay().

template<class Key, class Allocator = std::allocator<Key>>
size_type GisSplayTree< Key, Allocator >::GisNode::length
 

total length of intervals below this node (sequence and gaps)

Definition at line 44 of file GisSplayTree.h.

Referenced by GisSplayTree< Key, Allocator >::erase(), and GisSplayTree< Key, Allocator >::recursiveFind().

template<class Key, class Allocator = std::allocator<Key>>
GisNode* GisSplayTree< Key, Allocator >::GisNode::parent
 

parent node pointer

Definition at line 41 of file GisSplayTree.h.

Referenced by GisSplayTree< Key, Allocator >::decrement(), GisSplayTree< Key, Allocator >::deleteTree(), GisSplayTree< Key, Allocator >::increment(), and GisSplayTree< Key, Allocator >::splay().

template<class Key, class Allocator = std::allocator<Key>>
GisNode* GisSplayTree< Key, Allocator >::GisNode::right
 

right node pointer

Definition at line 43 of file GisSplayTree.h.

Referenced by GisSplayTree< Key, Allocator >::countNodes(), GisSplayTree< Key, Allocator >::decrement(), GisSplayTree< Key, Allocator >::deleteTree(), GisSplayTree< Key, Allocator >::erase(), GisSplayTree< Key, Allocator >::increment(), and GisSplayTree< Key, Allocator >::splay().

template<class Key, class Allocator = std::allocator<Key>>
size_type GisSplayTree< Key, Allocator >::GisNode::seq_length
 

length of sequence below this node

Definition at line 45 of file GisSplayTree.h.

Referenced by GisSplayTree< Key, Allocator >::recursiveSeqFind().


The documentation for this class was generated from the following file:
Generated on Mon Aug 19 06:00:53 2013 for sgEvolver by doxygen 1.3.6