地铁 Rust中快速,高效的跳过列表实现。 跳过列表是提供O(log N)搜索和插入复杂度的概率数据结构。 有关如何跳过列表工作的更多信息,请参见。 用法 SkipList支持以下操作。 insert 在保持排序顺序的同时,将元素插入列表。 insert方法接受一个键和一个值。 列表中的值将按键存储。 let list = SkipList :: new (); list. insert ( 1 , 1 ); list. insert ( 2 , 2 ); get 如果在列表中找到提供的密钥,则返回一个可选值。 该操作的时间复杂度约为O(logN) 。 let maybe_value = list. get ( & key); if maybe_value. is_some () { let value = maybe_value. unwrap (); } delete