From ac87ebdb021f8798fdf8c85d5361a385ea15aab4 Mon Sep 17 00:00:00 2001 From: Gyuho Lee Date: Mon, 5 Aug 2019 00:24:39 -0700 Subject: [PATCH] pkg/adt: remove TODO Signed-off-by: Gyuho Lee --- pkg/adt/interval_tree_test.go | 18 ------------------ 1 file changed, 18 deletions(-) diff --git a/pkg/adt/interval_tree_test.go b/pkg/adt/interval_tree_test.go index 069166e8f..608841f92 100644 --- a/pkg/adt/interval_tree_test.go +++ b/pkg/adt/interval_tree_test.go @@ -280,24 +280,6 @@ func TestIntervalTreeDelete(t *testing.T) { } visitsAfterDelete11 := tr.visitLevel() if !reflect.DeepEqual(expectedAfterDelete11, visitsAfterDelete11) { - // "black-height" property is violated here - // - // TODO: fix this - // [510,511] - // / \ - // ---------- -------------------------- - // / \ - // [82,83] [830,831] - // \ / \ - // \ / \ - // [383,384] [647,648] [899,900] - // / \ \ / \ - // / \ \ / \ - // [261,262] [410,411] [815,816] [888,889] [972,973] - // / \ / - // / \ / - // [238,239] [292,293] [953,954] - // t.Fatalf("level order after deleting '11' expected %v, got %v", expectedAfterDelete11, visitsAfterDelete11) } }