MP6
Debugging Skills
|
A node of our SkipList class, with layers of next and prev pointers. More...
#include "skipNode.h"
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... | |
A node of our SkipList class, with layers of next and prev pointers.
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!
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 | ) |
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.