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:

[legend]List of all members.

Public Member Functions
	GisNode ()
Public Attributes
Key *	key
GisNode *	left
	left node pointer
size_type	length
	total length of intervals below this node (sequence and gaps)
GisNode *	parent
	parent node pointer
GisNode *	right
	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:

• src/GisSplayTree.h

---