mirror of
https://github.com/etcd-io/etcd.git
synced 2024-09-27 06:25:44 +00:00
pkg/adt: remove TODO
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
This commit is contained in:
parent
3468505e38
commit
b4fcaad87d
@ -280,24 +280,6 @@ func TestIntervalTreeDelete(t *testing.T) {
|
|||||||
}
|
}
|
||||||
visitsAfterDelete11 := tr.visitLevel()
|
visitsAfterDelete11 := tr.visitLevel()
|
||||||
if !reflect.DeepEqual(expectedAfterDelete11, visitsAfterDelete11) {
|
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)
|
t.Fatalf("level order after deleting '11' expected %v, got %v", expectedAfterDelete11, visitsAfterDelete11)
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
Loading…
x
Reference in New Issue
Block a user