Detailed Description

Intrusive tree node.

The caller owns the node and key and must keep both valid while the node is in a tree. Initialize before insertion and do not change its key while it is linked.

#include <SplayTree.h>

Public Member Functions
	SplayTreeNode ()
	Leave storage uninitialized; call SplayTreeNode_constructor before use. More...

	SplayTreeNode (SplayTreeKey key)
	Initialize an unlinked node. More...

SplayTreeKey	getKey ()

Constructor & Destructor Documentation

◆ SplayTreeNode() [1/2]

SplayTreeNode::SplayTreeNode ( )

Leave storage uninitialized; call SplayTreeNode_constructor before use.

◆ SplayTreeNode() [2/2]

SplayTreeNode::SplayTreeNode ( SplayTreeKey key )

Initialize an unlinked node.

Parameters

[in] key Borrowed key retained by this node.

Member Function Documentation

◆ getKey()

SplayTreeKey SplayTreeNode::getKey ( )