sl_node Struct Reference

Struct of a node in the skiplist. More...

#include <skip_list_types.h>

Collaboration diagram for sl_node:

Public Attributes

ion_key_t key
 
ion_value_t value
 
ion_sl_level_t height
 
struct sl_node ** next
 

Detailed Description

Struct of a node in the skiplist.

Definition at line 54 of file skip_list_types.h.

Member Data Documentation

ion_sl_level_t sl_node::height

Height index of a skiplist node (counts from 0)

Definition at line 57 of file skip_list_types.h.

ion_key_t sl_node::key

Key of a skiplist node

Definition at line 55 of file skip_list_types.h.

struct sl_node** sl_node::next

Array of nodes that form the next column in the skiplist

Definition at line 59 of file skip_list_types.h.

ion_value_t sl_node::value

Value of a skiplist node

Definition at line 56 of file skip_list_types.h.


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