SkipListPro
SkipListPro copied to clipboard
Probably the best implementation for SkipList written by C++
createList时,header的forward数组初始化为MAX_LEVEL+1大小,但是初始化时只初始化了[0, MAX_LEVEL).应该初始化[0, MAX_LEVEL]
https://github.com/HiWong/SkipListPro/blob/598eb544c202e50760add94602de9d7ccbac39ac/SkipList.h#L104
1. SkipList声明和实现分开 2. level有时候作为SkipList的成员变量,有时候作为临时变量,我看得有些迷糊,我觉得如果是作为成员变量,用this->level会好点。
1. memory leak fixed 2. code format using clang-format and style check using clang-tidy 3. add github ci