规划和弦
我们所做的
节点结构
环距
最近跳
捷径
快捷方式列表<-包含所有快捷方式,在稳定期间,如果有nil指针,则将其删除
迁移数据
所有快捷方式均已稳定后需要运行。
计划
让我们把节点逻辑放下来\ Nikita
需要做什么
修复最近跳,更好看一下,有点混乱,使用新的正确距离功能对其进行更新
修复AddShortcut,使其线性。
修复findValue并找到前任,可能是搞砸了
让我们使用后继列表代替Succ和SuccSucc指针
稳定,确保每次更新SUCC时,SUCCSUCC指向SUCC的SUCC,即如果我们在5和17之间加7,则5的succ为7,而succ的succ不会为22,但改为17。
了解它是什么,并为MigrateData编写测试
节点逻辑:
List
Lookup几乎完成。左:1)添加#个请求的计数,2)编写测试
Join
Leave
Shortcut
联网:D