Author: elecharny
Date: Thu Jul 5 23:06:36 2012
New Revision: 1357989
URL: http://svn.apache.org/viewvc?rev=1357989&view=rev
Log:
Added some more deletion tests to cover some more use-cases.
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=1357989&r1=1357988&r2=1357989&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
Thu Jul 5 23:06:36 2012
@@ -632,5 +632,24 @@ public class BTreeTest
btree.delete( 13 );
assertNull( btree.find( 13 ) );
assertEquals( Integer.valueOf( 14 ), ((Node<Integer,
String>)btree.rootPage).keys[2] );
+
+ // Delete two more values so that we have a leaf borrowing some
element from a sibling
+ btree.delete( 15 );
+ assertNull( btree.find( 15 ) );
+
+ btree.delete( 14 );
+ assertNull( btree.find( 14 ) );
+
+ // Borrow from left now, removing an element which is not the leftmost
+ btree.delete( 17 );
+ assertNull( btree.find( 17 ) );
+
+ // Delete a key not at the first place, this will borrow an element
from right
+ btree.delete( 16 );
+ assertNull( btree.find( 16 ) );
+
+ // Delete a key at the first place, borrow from left
+ btree.delete( 9 );
+ assertNull( btree.find( 9 ) );
}
}
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
