9
edits
Changes
Removed methods that are not in the canonical
You need to add in this method to your HexTrie to get the tests to work:
<pre>
public Node<K,V> getRootNode(){
return root.me;
}
</pre>
*StudentTests.java
<pre>package tests;
<pre>package tests;
//System.out.println("deleting: "+Integer.toString(key));
//System.out.println("deleting: "+Integer.toString(key));
assertNotNull(ht.remove(new Integer(key)));
assertNotNull(ht.remove(new Integer(key)));
ht.printHexTrie();
//ht.printHexTrie();
assertUniqueKeys(ht);
assertUniqueKeys(ht);
Document outputDoc = ht.getXmlDocumentSnapshot();
Document outputDoc = ht.getXmlDocumentSnapshot();
if (leafOrder == -1)
if (leafOrder == -1)
System.out.println("deleting: "+Integer.toString(key));
System.out.println("deleting: "+Integer.toString(key));
if (key == -1 && leafOrder == -1)
//if (key == -1 && leafOrder == -1)
// ht.printHexTrie();
assertNotNull(ht.remove(new Integer(key)));
assertNotNull(ht.remove(new Integer(key)));
assertUniqueKeys(ht);
assertUniqueKeys(ht);
verifyOrder(ht.getRootNode(), leafOrder, isBstar);
verifyOrder(ht.getRootNode(), leafOrder, isBstar);
}
}
assertTrue(ht.size() == 0 && ht.isEmpty());
assertTrue(ht.size() == 0 && ht.isEmpty());
if (leafOrder == -1)
if (leafOrder == -1)
System.out.println("deleting: "+Integer.toString(key));
System.out.println("deleting: "+Integer.toString(key));
if (key == -1 && leafOrder == -1)
//if (key == -1 && leafOrder == -1)
// ht.printHexTrie();
assertNotNull(ht.remove(new Integer(key)));
assertNotNull(ht.remove(new Integer(key)));
assertUniqueKeys(ht);
assertUniqueKeys(ht);
verifyOrder(ht.getRootNode(), leafOrder, isBstar);
verifyOrder(ht.getRootNode(), leafOrder, isBstar);
}
}
assertTrue(ht.size() == 0 && ht.isEmpty());
assertTrue(ht.size() == 0 && ht.isEmpty());