Author: elecharny
Date: Sat Jul 21 19:03:49 2012
New Revision: 1364153
URL: http://svn.apache.org/viewvc?rev=1364153&view=rev
Log:
Added a first test for a delete operation inducing a merge on nodes.
Modified:
labs/mavibot/trunk/mavibot/src/test/java/org/apache/mavibot/btree/BTreeTest.java
Modified:
labs/mavibot/trunk/mavibot/src/test/java/org/apache/mavibot/btree/BTreeTest.java
URL:
http://svn.apache.org/viewvc/labs/mavibot/trunk/mavibot/src/test/java/org/apache/mavibot/btree/BTreeTest.java?rev=1364153&r1=1364152&r2=1364153&view=diff
==============================================================================
---
labs/mavibot/trunk/mavibot/src/test/java/org/apache/mavibot/btree/BTreeTest.java
(original)
+++
labs/mavibot/trunk/mavibot/src/test/java/org/apache/mavibot/btree/BTreeTest.java
Sat Jul 21 19:03:49 2012
@@ -918,7 +918,10 @@ public class BTreeTest
BTree<Integer, String> btree = createMultiLevelBTreeHalfFull();
// Case 1 : delete an element in the btree in the leftmost leaf
- //btree.delete( 1 );
+ Tuple<Integer, String> removed = btree.delete( 2 );
+ assertEquals( 2, removed.getKey().intValue() );
+ assertEquals( "v2", removed.getValue() );
+ assertNull( btree.find( 2 ) );
System.out.println( btree );
}
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
