()
| 300 | |
| 301 | |
| 302 | def test_search(): |
| 303 | skip_list = SkipList() |
| 304 | |
| 305 | skip_list.insert("Key2", 20) |
| 306 | assert skip_list.find("Key2") == 20 |
| 307 | |
| 308 | skip_list.insert("Some Key", 10) |
| 309 | skip_list.insert("Key2", 8) |
| 310 | skip_list.insert("V", 13) |
| 311 | |
| 312 | assert skip_list.find("Y") is None |
| 313 | assert skip_list.find("Key2") == 8 |
| 314 | assert skip_list.find("Some Key") == 10 |
| 315 | assert skip_list.find("V") == 13 |
| 316 | |
| 317 | |
| 318 | def test_deleting_item_from_empty_list_do_nothing(): |