youngyangyang04/Skiplist-CPP

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

Zhang44444 opened this issue · 3 comments

Zhang44444 commented

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

Zhang44444 commented

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

FrazierLei commented

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

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

xhh0608 commented

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

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

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