Inheritance diagram for Splay_Tree< Key, Compare >:

Collaboration diagram for Splay_Tree< Key, Compare >:

Public Types
using	Base = GenTdSplayTree< BinNode, Key, Compare >

Public Types inherited from GenTdSplayTree< NodeType, Key, Compare >
using	Node = NodeType< Key >

using	key_type = Key
	The key type stored in the node.

Additional Inherited Members
Public Member Functions inherited from GenTdSplayTree< NodeType, Key, Compare >
Compare &	key_comp () noexcept
	Returns a reference to the comparison criteria.

Compare &	get_compare () noexcept

void	splay (const Key &key) noexcept
	search key within tree and splay that node, if not found it return Node::NullPtr

	GenTdSplayTree (Compare __cmp=Compare()) noexcept
	Constructor.

void	swap (GenTdSplayTree &tree) noexcept

virtual	~GenTdSplayTree ()=default
	Destructor.

Node *	insert (Node *p) noexcept
	Inserts a node in a top-down splay tree.

Node *	insert_dup (Node *p) noexcept

Node *	search (const Key &key) noexcept
	Searches a key in a top-down splay tree.

Node *	search_or_insert (Node *p) noexcept

Node *	remove (const Key &key) noexcept
	Remove a key from a top down splay tree.

Node *&	getRoot () noexcept
	Get the top-down splay tree's root.

bool	verify () const

Detailed Description

template<typename Key, class Compare = Aleph::less<Key>>
struct Splay_Tree< Key, Compare >

Definition at line 392 of file tpl_splay_tree.H.

Member Typedef Documentation

template<typename Key , class Compare = Aleph::less<Key>>

using Splay_Tree< Key, Compare >::Base = GenTdSplayTree<BinNode, Key, Compare>

Definition at line 394 of file tpl_splay_tree.H.

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