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