github.com/qiuhoude/go-web@v0.0.0-20220223060959-ab545e78f20d/algorithm/datastructures/sikplist/sikplist_test.go (about)

     1  package sikplist
     2  
     3  import "testing"
     4  
     5  func TestSkipList(t *testing.T) {
     6  	sl := NewSkipList()
     7  
     8  	sl.Insert("qiu", 75)
     9  	sl.Insert("leo", 95)
    10  	sl.Insert("jack", 88)
    11  	sl.Insert("lily", 100)
    12  	sl.Insert("jack", 88)
    13  	sl.Insert("jack1", 88)
    14  	sl.Insert("jack", 83)
    15  	sl.Insert("jack300", 300)
    16  	t.Log(sl)
    17  	t.Log("-----------------------------")
    18  
    19  	t.Log(sl.Find("jack", 88))
    20  	t.Log("-----------------------------")
    21  
    22  	sl.Delete("leo", 95)
    23  
    24  	t.Log(sl)
    25  	t.Log("-----------------------------")
    26  
    27  	t.Log(sl.FindRange(85, 100))
    28  }