SkipNode Class Reference
A node of our SkipList class, with layers of next and prev pointers. More...
#include "skipNode.h"
Collaboration diagram for SkipNode:Public Member Functions | |
| SkipNode () | |
| Default constructs a SkipNode. More... | |
| SkipNode (int key, HSLAPixel value, int height) | |
| Constructs a SkipNode with the given parameters Do not edit this function! More... | |
| SkipNode (const SkipNode &other) | |
| Copy constructor for a SkipNode. More... | |
Public Attributes | |
| int | key |
| The key of this node. More... | |
| HSLAPixel | value |
| The current value stored in this node. More... | |
| vector< SkipPointer > | nodePointers |
| A vector containing each level of next and previous pointers. More... | |
Detailed Description
A node of our SkipList class, with layers of next and prev pointers.
Constructor & Destructor Documentation
| SkipNode::SkipNode | ( | ) |
Default constructs a SkipNode.
Initializes the node to height one, with both pointers set to NULL.
Initializes the node to height one, with both pointers set to NULL. Do not edit this function!
| SkipNode::SkipNode | ( | int | key, |
| HSLAPixel | value, | ||
| int | height | ||
| ) |
Constructs a SkipNode with the given parameters Do not edit this function!
- Parameters
-
key The key to associate with this Node value The pixel value to associate with this node height The height of this node; aka how many layers of forward and prev pointers it has
| SkipNode::SkipNode | ( | const SkipNode & | other | ) |
Member Data Documentation
| int SkipNode::key |
The key of this node.
| HSLAPixel SkipNode::value |
The current value stored in this node.
| vector<SkipPointer > SkipNode::nodePointers |
A vector containing each level of next and previous pointers.
The documentation for this class was generated from the following files:
