data_structures::Node Struct Reference

Collaboration diagram for data_structures::Node:

Public Member Functions
	Node (int key, int level, void *value=nullptr)

Public Attributes
int	key
	key integer
void *	value
	pointer of value
std::vector< std::shared_ptr< Node > >	forward
	nodes of the given one in all levels

Detailed Description

Node structure [Key][Node*, Node*...]

Constructor & Destructor Documentation

Node()

data_structures::Node::Node ( int  key, int  level, void *  value = nullptr  )

inline

Creates node with provided key, level and value

Parameters

key	is number that is used for comparision
level	is the maximum level node's going to added

                                                    : key(key), value(value) {
        // Initialization of forward vector
        for (int i = 0; i < (level + 1); i++) {
            forward.push_back(nullptr);
        }
    }

Here is the call graph for this function:

---

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

• data_structures/skip_list.cpp