youngyangyang04 / Skiplist-CPP

A tiny KV storage based on skiplist written in C++ language| 使用C++开发,基于跳表实现的轻量级键值数据库🔥🔥 🚀

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

get_random_level 这个函数 k的取值范围应该是[0, _max_level - 1]吧

Zhang44444 opened this issue · comments

如果k的取值范围[0, _max_level],那Level0应该和Level1是相等的

如果测试用例Skiplist的主键是整形,会有编译错
需要将SkipList的构造函数 改成
K k{};
V v{};

如果k的取值范围[0, _max_level],那Level0应该和Level1是相等的

[0, max_level - 1] 还是 [1, max_level] 倒是没关系,就是按照现在的代码,会出现level0和level1是相同的
代码里所有遍历都是 [0, _skip_list_level],问题在这里

如果k的取值范围[0, _max_level],那Level0应该和Level1是相等的

[0, max_level - 1] 还是 [1, max_level] 倒是没关系,就是按照现在的代码,会出现level0和level1是相同的 代码里所有遍历都是 [0, _skip_list_level],问题在这里

是的,这里需要调整成 k=0为初始值