W przypisania szkolnym mam do ukończenia metodę, która powinna zwracać tablicę elementów węzłów w celu ascendig. Węzły są montowane w wyszukiwaniu binarnym drzewem, tak aby posortować je poprawne, mam końcówkę do stworzenia rekurencyjnego metody, aby wykonać zadanie.
Problemem jest to, że w ogóle nie uzyskując wszystkie elementy do zbierania według wyjściu testu (java.lang.AssertionError. ToArray () nie zwraca wszystkie elementy w kolekcji)
Nie mogłem wymyślić inny sposób na radzenie sobie z tablicy, a nie jestem pewien, czy rekurencji nawet działa. Każda pomoc jest mile widziane. Poniżej jest mój kodu:
public class BinarySearchTree<E extends Comparable<E>> implements
IfiCollection<E> {
Node root;
Node current;
int size = 0;
int i = 0;
public class Node {
E obj;
Node left, right;
public Node(E e) {
obj = e;
}
} // END class Node
[...]
public E[] toArray(E[] a) {
Node n = root;
a = sort(n, a);
return a;
}
public E[] sort(Node n, E[] a) { //, int idx, E[] a) {
if (n.left != null) {
current = n.left;
sort(current, a);
}
a[i] = current.obj;
i++;
if (n.right != null) {
current = n.right;
sort(current, a);
}
return a;
} // END public Node sort
[...]
} // END class BinarySearchTree
Wyjście Test:
java.lang.AssertionError: toArray () nie zwraca wszystkie elementy w kolekcji .: TestPerson ( Bender) compareTo (TestPerson ( Fry)) == 0 oczekiwane. prawda, ale był false w inf1010.assignment .IfiCollectionTest.assertCompareToEquals (IfiCollectionTest.java:74) w inf1010.assignment.IfiCollectionTest.assertCompareToEquals (IfiCollectionTest.java:83) w inf1010.assignment.IfiCollectionTest.assertCompareToEqualsNoOrder (IfiCollectionTest.java:100) (w inf1010.assignment.IfiCollectionTest.toArray IfiCollectionTest.java:202)
protected void assertCompareToEquals(TestPerson actual,
TestPerson expected, String msg) {
assertTrue(actual.compareTo(expected) == 0, String.format( // l:74
%s: %s.compareTo(%s) == 0, msg, actual, expected));
}
[...]
protected void assertCompareToEquals(TestPerson[] actual,
TestPerson[] expected, String msg) {
for (int i = 0; i < actual.length; i++) {
TestPerson a = actual[i];
TestPerson e = expected[i];
assertCompareToEquals(a, e, msg); // l:83
}
}
[...]
protected void assertCompareToEqualsNoOrder(TestPerson[] actual,
TestPerson[] expected, String msg) {
assertEquals(actual.length, expected.length, msg);
TestPerson[] actualElements = new TestPerson[actual.length];
System.arraycopy(actual, 0, actualElements, 0, actual.length);
TestPerson[] expectedElements = new TestPerson[expected.length];
System.arraycopy(expected, 0, expectedElements, 0, expected.length);
Arrays.sort(expectedElements);
Arrays.sort(actualElements);
assertCompareToEquals(actualElements, expectedElements, msg); // l:100
}
[...]
@Test(dependsOnGroups = { collection-core },
description=Tests if method toArray yields all the elements inserted in the collection in sorted order with smallest item first.)
public void toArray() {
TestPerson[] actualElements = c.toArray(new TestPerson[c.size()]);
for (int i = 0; i < actualElements.length; i++) {
assertNotNull(actualElements[i],
toArray() - array element at index + i + is null);
}
TestPerson[] expectedElements = allElementsAsArray();
assertCompareToEqualsNoOrder(actualElements, expectedElements, // l:202
toArray() does not return all the elements in the collection.);
Arrays.sort(expectedElements);
assertCompareToEquals(actualElements, expectedElements,
toArray() does not return the elements in sorted order with
+ the smallest elements first.);
TestPerson[] inArr = new TestPerson[NAMES.length + 1];
inArr[NAMES.length] = new TestPerson(TEMP);
actualElements = c.toArray(inArr);
assertNull(actualElements[NAMES.length],
The the element in the array immediately following the
+ end of the list is not set to null);
}
Nie wiem, czy powinienem pisać więcej kodu testowego, jest dość obszerna, a to może być trochę za dużo dla jednego postu?
