backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-03 18:46:50 +08:00
Code Issues Projects Releases Wiki Activity

sk

Browse Source
This commit is contained in:
enqidu
2020-07-08 20:47:43 +04:00
parent 4ce394e38d
commit bba0db36ec
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
data_structures/skip_list.cpp
View File

@@ -120,7 +120,7 @@ void SkipList::insertElement(int key, void* value) {
if(rlevel > level) {
for(int i=level+1;i<rlevel+1;i++) update[i] = header;
//Update current level
// Update current level
level = rlevel;
}
@@ -160,7 +160,7 @@ void SkipList::deleteElement(int key)
if(update[i]->forward[i] != x) break;
update[i]->forward[i] = x->forward[i];
}
/*Remove empty levels*/
/* Remove empty levels*/
while(level>0 && header->forward[level] == 0) level--;
std::cout << "Deleted" << endl;
} else {