Iterator on nodes of the tree. More...

#include <tpl_treap.H>

Inheritance diagram for Aleph::Gen_Treap< NodeType, Key, Compare >::Iterator:

Collaboration diagram for Aleph::Gen_Treap< NodeType, Key, Compare >::Iterator:

Public Member Functions
	Iterator () noexcept=default
	Default constructor creates an "end" iterator.

	Iterator (Gen_Treap &t)

Public Member Functions inherited from Aleph::BinNodeInfixIterator< Node >
bool	is_in_first () const noexcept
	Return `true` if the iterator is on the first node.

bool	is_last () const noexcept

void	swap (BinNodeInfixIterator &it) noexcept

	BinNodeInfixIterator ()=default

	BinNodeInfixIterator (Node *r) noexcept
	Initialize an iterator on the first node inorder.

	BinNodeInfixIterator (const BinNodeInfixIterator &it)

	BinNodeInfixIterator (BinNodeInfixIterator &&it) noexcept

void	reset_first () noexcept
	Reset the iterator to the first node inorder.

void	reset_last () noexcept
	Reset the iterator to the first node inorder.

void	end () noexcept

BinNodeInfixIterator &	operator= (const BinNodeInfixIterator &it)

BinNodeInfixIterator &	operator= (BinNodeInfixIterator &&it) noexcept

bool	has_curr () const noexcept
	Return `true` the iterator has current node.

Node *	get_curr_ne () const noexcept
	Return the current link guaranteeing no exception. Be careful.

Node *	get_curr () const
	Return the current node. Throw `overflow_error` if there is no current.

size_t	get_pos () const
	Return the current position of iterator. Only valid if has_curr() == true.

void	next_ne () noexcept

void	next ()
	Move the iterator one position forward.

Detailed Description

template<template< typename > class NodeType, typename Key, class Compare>
struct Aleph::Gen_Treap< NodeType, Key, Compare >::Iterator

Iterator on nodes of the tree.

The visit order is inorder.

Definition at line 576 of file tpl_treap.H.

Constructor & Destructor Documentation

template<template< typename > class NodeType, typename Key , class Compare >

Aleph::Gen_Treap< NodeType, Key, Compare >::Iterator::Iterator ( )

defaultnoexcept

Default constructor creates an "end" iterator.

template<template< typename > class NodeType, typename Key , class Compare >

Aleph::Gen_Treap< NodeType, Key, Compare >::Iterator::Iterator ( Gen_Treap & t )

inline

Definition at line 580 of file tpl_treap.H.

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