mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-05-16 14:14:27 +08:00
since we are using smart pointers, an explicit destructor is not required
This commit is contained in:
@@ -67,22 +67,6 @@ class SkipList {
|
|||||||
header = std::shared_ptr<Node>(new Node(-1, MAX_LEVEL));
|
header = std::shared_ptr<Node>(new Node(-1, MAX_LEVEL));
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
|
||||||
* Destructor for skiplist class
|
|
||||||
*/
|
|
||||||
~SkipList() {
|
|
||||||
for (int i = 0; i <= level; i++) {
|
|
||||||
std::shared_ptr<Node> node = header->forward[i];
|
|
||||||
std::shared_ptr<Node> temp;
|
|
||||||
while (node != nullptr) {
|
|
||||||
temp = node;
|
|
||||||
node = node->forward[i];
|
|
||||||
temp.reset();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
header.reset();
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Returns random level of the skip list.
|
* Returns random level of the skip list.
|
||||||
* Every higher level is 2 times less likely.
|
* Every higher level is 2 times less likely.
|
||||||
|
|||||||
Reference in New Issue
Block a user