pkg/adt: remove TODO

Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
This commit is contained in:
Gyuho Lee 2019-08-05 00:24:39 -07:00
parent 4b0af5b4ac
commit ac87ebdb02

View File

@ -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)
}
}