TTKSplayTree< _Key, _Value > Struct Template Reference

#include <ttktree.h>

Classes
struct	iterator
struct	Node

Public Types
using	key_type = _Key
using	value_type = _Value
using	reference = _Value &
using	const_reference = const _Value &

Public Member Functions
	TTKSplayTree ()
	~TTKSplayTree ()
void	insert (const key_type &key, const value_type &value)
value_type *	find (const key_type &key)
void	remove (const key_type &key)
reference	operator[] (const key_type &key)
iterator< key_type, value_type >	begin ()
iterator< key_type, value_type >	end ()
bool	empty () const
void	clear () noexcept

Private Member Functions
void	rotateLeft (Node *x) noexcept
void	rotateRight (Node *x) noexcept
void	splay (Node *x)
void	destroy (Node *node) noexcept

Private Attributes
Node *	m_root

Detailed Description

template<typename _Key, typename _Value>
struct TTKSplayTree< _Key, _Value >

Definition at line 538 of file ttktree.h.

Member Typedef Documentation

template<typename _Key , typename _Value >

using TTKSplayTree< _Key, _Value >::const_reference = const _Value&

Definition at line 544 of file ttktree.h.

template<typename _Key , typename _Value >

using TTKSplayTree< _Key, _Value >::key_type = _Key

Definition at line 541 of file ttktree.h.

template<typename _Key , typename _Value >

using TTKSplayTree< _Key, _Value >::reference = _Value&

Definition at line 543 of file ttktree.h.

template<typename _Key , typename _Value >

using TTKSplayTree< _Key, _Value >::value_type = _Value

Definition at line 542 of file ttktree.h.

Constructor & Destructor Documentation

template<typename _Key , typename _Value >

TTKSplayTree< _Key, _Value >::TTKSplayTree ( )

inline

Definition at line 683 of file ttktree.h.

template<typename _Key , typename _Value >

TTKSplayTree< _Key, _Value >::~TTKSplayTree ( )

inline

Definition at line 689 of file ttktree.h.

Member Function Documentation

template<typename _Key , typename _Value >

iterator<key_type, value_type> TTKSplayTree< _Key, _Value >::begin ( )

inline

Definition at line 906 of file ttktree.h.

References TTKSplayTree< _Key, _Value >::Node::m_left.

template<typename _Key , typename _Value >

void TTKSplayTree< _Key, _Value >::clear ( )

inlinenoexcept

Definition at line 927 of file ttktree.h.

template<typename _Key , typename _Value >

void TTKSplayTree< _Key, _Value >::destroy ( Node *  node )

inlineprivatenoexcept

Definition at line 672 of file ttktree.h.

template<typename _Key , typename _Value >

bool TTKSplayTree< _Key, _Value >::empty ( ) const

inline

Definition at line 926 of file ttktree.h.

template<typename _Key , typename _Value >

iterator<key_type, value_type> TTKSplayTree< _Key, _Value >::end ( )

inline

Definition at line 921 of file ttktree.h.

template<typename _Key , typename _Value >

value_type* TTKSplayTree< _Key, _Value >::find ( const key_type &  key )

inline

Definition at line 738 of file ttktree.h.

References TTKSplayTree< _Key, _Value >::Node::m_key, TTKSplayTree< _Key, _Value >::Node::m_left, TTKSplayTree< _Key, _Value >::Node::m_right, and TTKSplayTree< _Key, _Value >::Node::m_value.

template<typename _Key , typename _Value >

void TTKSplayTree< _Key, _Value >::insert ( const key_type &  key, const value_type &  value  )

inline

Definition at line 694 of file ttktree.h.

References TTKSplayTree< _Key, _Value >::Node::m_key, TTKSplayTree< _Key, _Value >::Node::m_left, TTKSplayTree< _Key, _Value >::Node::m_parent, TTKSplayTree< _Key, _Value >::Node::m_right, and TTKSplayTree< _Key, _Value >::Node::m_value.

template<typename _Key , typename _Value >

reference TTKSplayTree< _Key, _Value >::operator[] ( const key_type &  key )

inline

Definition at line 823 of file ttktree.h.

References TTKSplayTree< _Key, _Value >::Node::m_key, TTKSplayTree< _Key, _Value >::Node::m_left, TTKSplayTree< _Key, _Value >::Node::m_parent, TTKSplayTree< _Key, _Value >::Node::m_right, and TTKSplayTree< _Key, _Value >::Node::m_value.

template<typename _Key , typename _Value >

void TTKSplayTree< _Key, _Value >::remove ( const key_type &  key )

inline

Definition at line 760 of file ttktree.h.

References key, TTKSplayTree< _Key, _Value >::Node::m_key, TTKSplayTree< _Key, _Value >::Node::m_left, TTKSplayTree< _Key, _Value >::Node::m_parent, and TTKSplayTree< _Key, _Value >::Node::m_right.

template<typename _Key , typename _Value >

void TTKSplayTree< _Key, _Value >::rotateLeft ( Node *  x )

inlineprivatenoexcept

Definition at line 578 of file ttktree.h.

References TTKSplayTree< _Key, _Value >::Node::m_left, TTKSplayTree< _Key, _Value >::Node::m_parent, and TTKSplayTree< _Key, _Value >::Node::m_right.

template<typename _Key , typename _Value >

void TTKSplayTree< _Key, _Value >::rotateRight ( Node *  x )

inlineprivatenoexcept

Definition at line 606 of file ttktree.h.

References TTKSplayTree< _Key, _Value >::Node::m_left, TTKSplayTree< _Key, _Value >::Node::m_parent, and TTKSplayTree< _Key, _Value >::Node::m_right.

template<typename _Key , typename _Value >

void TTKSplayTree< _Key, _Value >::splay ( Node *  x )

inlineprivate

Definition at line 634 of file ttktree.h.

References TTKSplayTree< _Key, _Value >::Node::m_left, TTKSplayTree< _Key, _Value >::Node::m_parent, and TTKSplayTree< _Key, _Value >::Node::m_right.

Member Data Documentation

template<typename _Key , typename _Value >

Node* TTKSplayTree< _Key, _Value >::m_root

private

Definition at line 576 of file ttktree.h.

---

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

• TTKCommon/TTKLibrary/ttktree.h