JASS::binary_tree< KEY, ELEMENT >::node Class Reference

A node within the binary tree. More...

#include <binary_tree.h>

Collaboration diagram for JASS::binary_tree< KEY, ELEMENT >::node:

Public Member Functions
	node (const KEY &key, allocator &pool)
	Constructor. More...

Public Attributes
const KEY	key
	Data in the tree are keyed on this.
ELEMENT	element
	This is the data stored in the tree.
std::atomic< node * >	left
	Pointer to the left (smaller than) data.
std::atomic< node * >	right
	Pointer to the right (larger than) data.
std::atomic< node * >	parent
	Pointer to the parent node.

Detailed Description

template<typename KEY, typename ELEMENT>
class JASS::binary_tree< KEY, ELEMENT >::node

A node within the binary tree.

Constructor & Destructor Documentation

node()

template<typename KEY, typename ELEMENT>

JASS::binary_tree< KEY, ELEMENT >::node::node ( const KEY &  key, allocator &  pool  )

inline

Constructor.

Parameters

key	[in] The key to the element data.
pool	[in] The pool allocator use for keys and elements.

---

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

• source/binary_tree.h