|
|
|
@ -271,15 +271,8 @@ func TestRedBlackTreeIterator1Next(t *testing.T) {
|
|
|
|
|
for it.Next() {
|
|
|
|
|
count++
|
|
|
|
|
key := it.Key()
|
|
|
|
|
switch key {
|
|
|
|
|
case count:
|
|
|
|
|
if actualValue, expectedValue := key, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
default:
|
|
|
|
|
if actualValue, expectedValue := key, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
if actualValue, expectedValue := key, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
if actualValue, expectedValue := count, tree.Size(); actualValue != expectedValue {
|
|
|
|
@ -310,15 +303,8 @@ func TestRedBlackTreeIterator1Prev(t *testing.T) {
|
|
|
|
|
countDown := tree.size
|
|
|
|
|
for it.Prev() {
|
|
|
|
|
key := it.Key()
|
|
|
|
|
switch key {
|
|
|
|
|
case countDown:
|
|
|
|
|
if actualValue, expectedValue := key, countDown; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
default:
|
|
|
|
|
if actualValue, expectedValue := key, countDown; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
if actualValue, expectedValue := key, countDown; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
countDown--
|
|
|
|
|
}
|
|
|
|
@ -337,15 +323,8 @@ func TestRedBlackTreeIterator2Next(t *testing.T) {
|
|
|
|
|
for it.Next() {
|
|
|
|
|
count++
|
|
|
|
|
key := it.Key()
|
|
|
|
|
switch key {
|
|
|
|
|
case count:
|
|
|
|
|
if actualValue, expectedValue := key, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
default:
|
|
|
|
|
if actualValue, expectedValue := key, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
if actualValue, expectedValue := key, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
if actualValue, expectedValue := count, tree.Size(); actualValue != expectedValue {
|
|
|
|
@ -364,15 +343,8 @@ func TestRedBlackTreeIterator2Prev(t *testing.T) {
|
|
|
|
|
countDown := tree.size
|
|
|
|
|
for it.Prev() {
|
|
|
|
|
key := it.Key()
|
|
|
|
|
switch key {
|
|
|
|
|
case countDown:
|
|
|
|
|
if actualValue, expectedValue := key, countDown; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
default:
|
|
|
|
|
if actualValue, expectedValue := key, countDown; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
if actualValue, expectedValue := key, countDown; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
countDown--
|
|
|
|
|
}
|
|
|
|
@ -389,15 +361,8 @@ func TestRedBlackTreeIterator3Next(t *testing.T) {
|
|
|
|
|
for it.Next() {
|
|
|
|
|
count++
|
|
|
|
|
key := it.Key()
|
|
|
|
|
switch key {
|
|
|
|
|
case count:
|
|
|
|
|
if actualValue, expectedValue := key, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
default:
|
|
|
|
|
if actualValue, expectedValue := key, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
if actualValue, expectedValue := key, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
if actualValue, expectedValue := count, tree.Size(); actualValue != expectedValue {
|
|
|
|
@ -414,15 +379,8 @@ func TestRedBlackTreeIterator3Prev(t *testing.T) {
|
|
|
|
|
countDown := tree.size
|
|
|
|
|
for it.Prev() {
|
|
|
|
|
key := it.Key()
|
|
|
|
|
switch key {
|
|
|
|
|
case countDown:
|
|
|
|
|
if actualValue, expectedValue := key, countDown; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
default:
|
|
|
|
|
if actualValue, expectedValue := key, countDown; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
if actualValue, expectedValue := key, countDown; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
countDown--
|
|
|
|
|
}
|
|
|
|
@ -458,15 +416,8 @@ func TestRedBlackTreeIterator4Next(t *testing.T) {
|
|
|
|
|
for it.Next() {
|
|
|
|
|
count++
|
|
|
|
|
value := it.Value()
|
|
|
|
|
switch value {
|
|
|
|
|
case count:
|
|
|
|
|
if actualValue, expectedValue := value, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
default:
|
|
|
|
|
if actualValue, expectedValue := value, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
if actualValue, expectedValue := value, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
if actualValue, expectedValue := count, tree.Size(); actualValue != expectedValue {
|
|
|
|
@ -502,15 +453,8 @@ func TestRedBlackTreeIterator4Prev(t *testing.T) {
|
|
|
|
|
}
|
|
|
|
|
for it.Prev() {
|
|
|
|
|
value := it.Value()
|
|
|
|
|
switch value {
|
|
|
|
|
case count:
|
|
|
|
|
if actualValue, expectedValue := value, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
default:
|
|
|
|
|
if actualValue, expectedValue := value, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
if actualValue, expectedValue := value, count; actualValue != expectedValue {
|
|
|
|
|
t.Errorf("Got %v expected %v", actualValue, expectedValue)
|
|
|
|
|
}
|
|
|
|
|
count--
|
|
|
|
|
}
|
|
|
|
|