SplayTree< Key, Compare, Duplicates, Allocator >::Node Struct Reference

Detailed Description

template<typename Key, typename Compare = std::less<Key>, bool Duplicates = false, typename Allocator = std::allocator<Key>>
struct tlx::SplayTree< Key, Compare, Duplicates, Allocator >::Node

splay tree node, also seen as public iterator

Definition at line 227 of file splay_tree.hpp.

Collaboration diagram for SplayTree< Key, Compare, Duplicates, Allocator >::Node:

#include <splay_tree.hpp>

Public Member Functions
	Node (const Key &k)

Public Attributes
Key	key
Node *	left = nullptr
Node *	right = nullptr

Constructor & Destructor Documentation

Node()

Node ( const Key &  k )

inlineexplicit

Definition at line 230 of file splay_tree.hpp.

Referenced by SplayTree< Key, Compare, Duplicates, Allocator >::insert().

Member Data Documentation

key

Key key

Definition at line 229 of file splay_tree.hpp.

Referenced by SplayTree< Key, Compare, Duplicates, Allocator >::erase(), SplayTree< Key, Compare, Duplicates, Allocator >::exists(), SplayTree< Key, Compare, Duplicates, Allocator >::insert(), and SplayTree< Key, Compare, Duplicates, Allocator >::traverse_preorder().

left

Node* left = nullptr

Definition at line 228 of file splay_tree.hpp.

right

Node * right = nullptr

Definition at line 228 of file splay_tree.hpp.

---

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

• extlib/tlx/tlx/container/splay_tree.hpp