From f2742d6cd4eec76218704ad7cefeedd5a06d9c6c Mon Sep 17 00:00:00 2001 From: Gyuho Lee Date: Tue, 30 Jul 2019 14:50:24 -0700 Subject: [PATCH] pkg/adt: test node "11" deletion Signed-off-by: Gyuho Lee --- pkg/adt/interval_tree_test.go | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/pkg/adt/interval_tree_test.go b/pkg/adt/interval_tree_test.go index acce88c6f..4819f3455 100644 --- a/pkg/adt/interval_tree_test.go +++ b/pkg/adt/interval_tree_test.go @@ -252,7 +252,11 @@ func TestIntervalTreeDelete(t *testing.T) { t.Fatalf("level order after deleting '514' expected %v, got %v", expectedAfterDelete514, visitsAfterDelete514) } - // TODO: validate deletion 11 + // delete the node "11" + range11 := NewInt64Interval(11, 12) + if deleted := tr.Delete(NewInt64Interval(11, 12)); !deleted { + t.Fatalf("range %v not deleted", range11) + } } func TestIntervalTreeIntersects(t *testing.T) {