Description:

template<typename TAllocator, typename T, typename TNodeHandler, Recycling TRecycling>
struct alib::containers::detail::StringTreeBase< TAllocator, T, TNodeHandler, TRecycling >::Node

This is the "final" internal node type, just adds a field of template type T to its base class.

Objects of this type cannot be received directly, and all interfaces are available via public type StringTree::Cursor only, which holds a pointer to an object of this class.

Definition at line 401 of file stringtreebase.inl.

Inheritance diagram for StringTreeBase< TAllocator, T, TNodeHandler, TRecycling >::Node:

[legend]

Collaboration diagram for StringTreeBase< TAllocator, T, TNodeHandler, TRecycling >::Node:

[legend]

Public Field Index:
T	data
	The templated custom data object stored with each node.

Public Field Index: inherited from StringTreeBase< TAllocator, T, TNodeHandler, TRecycling >::NodeBase
NodeList	children
	The hook to the doubly linked list of children.

uinteger	qtyChildren
	The number of children currently stored in this node.

Public Field Index: inherited from BidiNodeBase< NodeBase >
NodeBase *	p

Public Field Index: inherited from SidiNodeBase< NodeBase >
NodeBase *	n

Public Field Index: inherited from StringTreeBase< TAllocator, T, TNodeHandler, TRecycling >::NodeKey
NodeNameUnion	name

NodeBase *	parent

Public Method Index:
	Node (const Node &)=delete
	Deleted copy constructor.

template<typename... TArgs>
	Node (const NodeKey &pKey, TArgs &&... args)

	Node (Node &&)=delete
	Deleted move constructor.

template<typename... TArgs>
	Node (NodeBase *pParent, const NameType &pName, TArgs &&... args)

Public Method Index: inherited from StringTreeBase< TAllocator, T, TNodeHandler, TRecycling >::NodeBase
	NodeBase (const NodeKey &pKey)

	NodeBase (NodeBase *pParent, const NameType &pName)

strings::TAString< CharacterType, lang::HeapAllocator > &	assemblePath (strings::TAString< CharacterType, lang::HeapAllocator > &target, const NodeBase childNode, const NodeBase maxParent, CharacterType separatorChar) const

uinteger	deleteChild (StringTreeBase tree, NodeBase child)

uinteger	deleteChildren (StringTreeBase *tree)

int	depth () const

int	distance (const NodeBase *other) const

NodeBase *	findChild (StringTreeBase *tree, const NameType &childName)

template<typename... TArgs>
std::pair< NodeBase *, bool >	findOrCreateChild (StringTreeBase *tree, const NameType &childName, TArgs &&... args)

bool	isRoot () const

Public Method Index: inherited from BidiNodeBase< NodeBase >
	BidiNodeBase () noexcept=default
	Default constructor. (Does not initialize the pointer!)

	BidiNodeBase (BidiNodeBase &&) noexcept=default
	Defaulted move constructor.

	BidiNodeBase (const BidiNodeBase &)=delete

	BidiNodeBase (NodeBase next, NodeBase prev) noexcept

void	addBefore (NodeBase *elem) noexcept

void	addBehind (NodeBase *elem) noexcept

BidiNodeBase &	operator= (BidiNodeBase &&) noexcept=default

BidiNodeBase &	operator= (const BidiNodeBase &)=delete

NodeBase *	prev () const noexcept

void	prev (BidiNodeBase *previous) noexcept

void	remove () noexcept
	Unhooks this node from a list.

void	remove (NodeBase *last) noexcept

Public Method Index: inherited from SidiNodeBase< NodeBase >
	SidiNodeBase () noexcept=default
	Default constructor. (Does not initialize the pointer.)

	SidiNodeBase (const SidiNodeBase &)=delete

	SidiNodeBase (NodeBase *next) noexcept

	SidiNodeBase (SidiNodeBase &&) noexcept=default
	Defaulted move constructor.

NodeBase *	addBehind (NodeBase *elem) noexcept

integer	count (SidiNodeBase *end=nullptr) const noexcept

bool	hasNext () const

NodeBase *	next () const

void	next (SidiNodeBase *p)

SidiNodeBase &	operator= (const SidiNodeBase &)=delete

SidiNodeBase &	operator= (SidiNodeBase &&) noexcept=default

bool	pointsTo (const SidiNodeBase *elem) const

NodeBase *	removeNext () noexcept

NodeBase *	removeRangeBehind (NodeBase *last) noexcept

Public Method Index: inherited from StringTreeBase< TAllocator, T, TNodeHandler, TRecycling >::NodeKey
	NodeKey (NodeBase *pParent, const NameType &pName)

Additional Inherited Members
Public Type Index: inherited from BidiNodeBase< NodeBase >
using	FWDNode
	Alias name for an instantiation of the base template.

Field Details:

◆ data

template<typename TAllocator , typename T , typename TNodeHandler , Recycling TRecycling>

T data

The templated custom data object stored with each node.

Definition at line 404 of file stringtreebase.inl.

Constructor(s) / Destructor Details:

◆ Node() [1/2]

template<typename TAllocator , typename T , typename TNodeHandler , Recycling TRecycling>

template<typename... TArgs>

Node	(	const NodeKey &	pKey,
		TArgs &&...	args )

inline

Constructor. Custom data is default-initialized.

Template Parameters

TArgs Types of variadic parameters given with parameter args.

Parameters

pKey	The key portion of the node.
args	Variadic parameters. Forwarded to the constructor of custom type T.

Definition at line 417 of file stringtreebase.inl.

◆ Node() [2/2]

template<typename TAllocator , typename T , typename TNodeHandler , Recycling TRecycling>

template<typename... TArgs>

Node	(	NodeBase *	pParent,
		const NameType &	pName,
		TArgs &&...	args )

inline

Constructor. Custom data is default-initialized.

Template Parameters

TArgs Types of variadic parameters given with parameter args.

Parameters

pParent	Parent node to search a child for.
pName	Child name to search
args	Variadic parameters. Forwarded to the constructor of custom type T.

Definition at line 428 of file stringtreebase.inl.

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

stringtreebase.inl

Description:

Public Field Index:

Public Method Index:

Additional Inherited Members

Field Details:

◆ data

Constructor(s) / Destructor Details:

◆ Node() [1/2]

◆ Node() [2/2]