[#BloombergLP-bdlcc-SkipList_Node]
= xref:BloombergLP.adoc[BloombergLP]::xref:BloombergLP/bdlcc.adoc[bdlcc]::SkipList&lowbar;Node
:relfileprefix: ../../
:mrdocs:

This component&hyphen;private structure is a node in the SkipList&period;

== Synopsis

Declared in `&lt;bdlcc&lowbar;skiplist&period;h&gt;`

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
template&lt;
    class KEY,
    class DATA&gt;
struct SkipList&lowbar;Node;
----

== Types

[cols="1,4"]
|===
| Name| Description
| xref:BloombergLP/bdlcc/SkipList_Node/Ptrs.adoc[`Ptrs`] 
| Forward and backward links at one skip&hyphen;list level&period;
|===


== Type Aliases

[cols="1,4"]
|===
| Name| Description
| xref:BloombergLP/bdlcc/SkipList_Node/Node.adoc[`Node`] 
| This node type&period;
|===


== Data Members

[cols="1,4"]
|===
| Name| Description
| xref:BloombergLP/bdlcc/SkipList_Node/d_data.adoc[`d&lowbar;data`] 
| Payload data associated with `d&lowbar;key`&period;
| xref:BloombergLP/bdlcc/SkipList_Node/d_key.adoc[`d&lowbar;key`] 
| Ordering key for this node&period;
| xref:BloombergLP/bdlcc/SkipList_Node/d_level.adoc[`d&lowbar;level`] 
| Height of this node&semi; values in range `&lsqb; 0 &period;&period; 31 &rsqb;`&period;
| xref:BloombergLP/bdlcc/SkipList_Node/d_ptrs.adoc[`d&lowbar;ptrs`] 
| Must be last&semi; each node has space for extra `Ptrs` allocated based on its level&period;
| xref:BloombergLP/bdlcc/SkipList_Node/d_refCount.adoc[`d&lowbar;refCount`] 
| Number of outstanding references to this node&period;
|===



[.small]#Created with https://www.mrdocs.com[MrDocs]#
