Function TestSkipList_delete

structure/zset_test.go:681–727

(t *testing.T)

}

func TestSkipList_delete(t *testing.T) {
	type deleteTest struct {
		name       string
		score      int
		member     string
		targetList []testZSetNodeValue
		inputList  []testZSetNodeValue
	}

	vals := []testZSetNodeValue{
		{score: 1, member: "mem1", value: nil},
		{score: 2, member: "mem2", value: nil},
		{score: 3, member: "mem3", value: nil},
		{score: 4, member: "mem4", value: nil},
		{score: 5, member: "mem5", value: nil},
	}

	// Omitted: Add some nodes into sl...

	tests := []deleteTest{
		{
			name:       "Delete Test 1",
			score:      15,
			member:     "member1",
			targetList: []testZSetNodeValue{{score: 3, member: "mem3"}}, // result of adding nodes into sl
			inputList:  vals,
		},
		// Add more test cases here...
	}

	for _, test := range tests {
		t.Run(test.name, func(t *testing.T) {
			head := newZSetNodes()
			populateSkipListFromSlice(head, test.inputList)

			for _, value := range test.targetList {
				// check if the insertion has been performed
				assert.True(t, head.exists(value.score, value.member))
				// delete the target members
				assert.NoError(t, head.RemoveNode(value.member))
				// check to see if the deletion has been correctly performed
				assert.False(t, head.exists(value.score, value.member))

			}
		})
	}
}

type testZSetNodeValue struct {
	score  int