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

Merge branch 'skip_list' of https://github.com/enqidu/C-Plus-Plus into skip_list

Browse Source
This commit is contained in:
enqidu
2020-07-12 19:25:14 +04:00
parent a707d710b5 af49a02ed8
commit ddf148b613
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
data_structures/skip_list.cpp
View File

@@ -1,12 +1,12 @@
/**
* @file skip_list.cpp
* @brief data struccture for fast searching and insertion (O(log(n)))
* @brief Data structure for fast searching and insertion in \f$O(\log n)\f$ time
* @details
* A skip list is a data structure that is used for storing a sorted list of items with a
* help of hierarchy of linked lists that connect increasingly sparse subsequences of the items
*
* References used: GeeksForGeeks skip list code, https://iq.opengenus.org/skip-list/ PseudoCode and Code
* @author enqidu
* References used: [GeeksForGeek](https://www.geeksforgeeks.org/skip-list/), [OpenGenus](https://iq.opengenus.org/skip-list) for PseudoCode and Code
* @author [enqidu](https://github.com/enqidu)
* .
*/