cds::intrusive::ellen_bintree::internal_node< Key, LeafNode > Struct Template Reference

Ellen's binary tree internal node. More...

#include <cds/intrusive/details/ellen_bintree_base.h>

Public Types
typedef Key	key_type
	key type
typedef LeafNode	leaf_node
	type of leaf node
typedef update_desc< leaf_node, internal_node >	update_desc_type
	Update descriptor.
typedef update_desc_type::update_ptr	update_ptr
	Marked pointer to update descriptor.

Public Member Functions
	internal_node ()
	Default ctor.

Data Fields
key_type	m_Key
	Regular key.
atomics::atomic< base_class * >	m_pLeft
	Left subtree.
atomics::atomic< base_class * >	m_pRight
	Right subtree.
atomics::atomic< update_ptr >	m_pUpdate
	Update descriptor.

Detailed Description

template<typename Key, typename LeafNode>
struct cds::intrusive::ellen_bintree::internal_node< Key, LeafNode >

Ellen's binary tree internal node.

Template arguments:

• Key - key type
• LeafNode - leaf node type

---

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

• cds/intrusive/details/ellen_bintree_base.h