IntervalSequenceTree< Key, Allocator >::IstNode Class Reference

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

#include <IntervalSequenceTree.h>

Collaboration diagram for IntervalSequenceTree< Key, Allocator >::IstNode:

[legend]List of all members.

Public Member Functions
	IstNode ()
Public Attributes
Key *	key
IstNode *	left
size_type	length
IstNode *	parent
IstNode *	right
size_type	subtree_size

---

Detailed Description

template<class Key, class Allocator = allocator<Key>>
class IntervalSequenceTree< Key, Allocator >::IstNode

This class represents nodes of an Interval Sequence Tree.

Internal nodes define any of left, center, and right to be non-null and key to be null. Leaf nodes define left, center, 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 subtree_size field is defined as the number of nodes (leaf and internal) below the node.

Definition at line 65 of file IntervalSequenceTree.h.

---

Constructor & Destructor Documentation

template<class Key, class Allocator = allocator<Key>> IntervalSequenceTree< Key, Allocator >::IstNode::IstNode (   )  [inline]

Definition at line 74 of file IntervalSequenceTree.h. References IntervalSequenceTree< Key, Allocator >::IstNode::key, IntervalSequenceTree< Key, Allocator >::IstNode::left, IntervalSequenceTree< Key, Allocator >::IstNode::length, IntervalSequenceTree< Key, Allocator >::IstNode::parent, IntervalSequenceTree< Key, Allocator >::IstNode::right, and IntervalSequenceTree< Key, Allocator >::IstNode::subtree_size.

---

Member Data Documentation

template<class Key, class Allocator = allocator<Key>> Key* IntervalSequenceTree< Key, Allocator >::IstNode::key

Definition at line 72 of file IntervalSequenceTree.h. Referenced by IntervalSequenceTree< Key, Allocator >::countNodes(), IntervalSequenceTree< Key, Allocator >::decrement(), IntervalSequenceTree< Key, Allocator >::deleteSubtree(), IntervalSequenceTree< Key, Allocator >::erase(), IntervalSequenceTree< Key, Allocator >::increment(), IntervalSequenceTree< Key, Allocator >::IstNode::IstNode(), and IntervalSequenceTree< Key, Allocator >::recursiveFind().

template<class Key, class Allocator = allocator<Key>> IstNode* IntervalSequenceTree< Key, Allocator >::IstNode::left

Definition at line 68 of file IntervalSequenceTree.h. Referenced by IntervalSequenceTree< Key, Allocator >::countNodes(), IntervalSequenceTree< Key, Allocator >::decrement(), IntervalSequenceTree< Key, Allocator >::deleteSubtree(), IntervalSequenceTree< Key, Allocator >::erase(), IntervalSequenceTree< Key, Allocator >::increment(), IntervalSequenceTree< Key, Allocator >::IstNode::IstNode(), and IntervalSequenceTree< Key, Allocator >::recursiveFind().

template<class Key, class Allocator = allocator<Key>> size_type IntervalSequenceTree< Key, Allocator >::IstNode::length

Definition at line 71 of file IntervalSequenceTree.h. Referenced by IntervalSequenceTree< Key, Allocator >::erase(), IntervalSequenceTree< Key, Allocator >::IstNode::IstNode(), IntervalSequenceTree< Key, Allocator >::length(), IntervalSequenceTree< Key, Allocator >::propogateChanges(), and IntervalSequenceTree< Key, Allocator >::recursiveFind().

template<class Key, class Allocator = allocator<Key>> IstNode* IntervalSequenceTree< Key, Allocator >::IstNode::parent

Definition at line 67 of file IntervalSequenceTree.h. Referenced by IntervalSequenceTree< Key, Allocator >::decrement(), IntervalSequenceTree< Key, Allocator >::erase(), IntervalSequenceTree< Key, Allocator >::increment(), IntervalSequenceTree< Key, Allocator >::IstNode::IstNode(), and IntervalSequenceTree< Key, Allocator >::propogateChanges().

template<class Key, class Allocator = allocator<Key>> IstNode* IntervalSequenceTree< Key, Allocator >::IstNode::right

Definition at line 69 of file IntervalSequenceTree.h. Referenced by IntervalSequenceTree< Key, Allocator >::countNodes(), IntervalSequenceTree< Key, Allocator >::decrement(), IntervalSequenceTree< Key, Allocator >::deleteSubtree(), IntervalSequenceTree< Key, Allocator >::erase(), IntervalSequenceTree< Key, Allocator >::increment(), IntervalSequenceTree< Key, Allocator >::IstNode::IstNode(), and IntervalSequenceTree< Key, Allocator >::recursiveFind().

template<class Key, class Allocator = allocator<Key>> size_type IntervalSequenceTree< Key, Allocator >::IstNode::subtree_size

Definition at line 70 of file IntervalSequenceTree.h. Referenced by IntervalSequenceTree< Key, Allocator >::IstNode::IstNode(), IntervalSequenceTree< Key, Allocator >::nodeCount(), and IntervalSequenceTree< Key, Allocator >::propogateChanges().

---

The documentation for this class was generated from the following file:

• include/gn/IntervalSequenceTree.h

---