avltree_test.js
No description.

File Location

/goog/structs/avltree_test.js


Public Protected Private

Global Functions

testAvlTreeContains()
This test verifies that we can insert values into and remove values from the AvlTree and have its contains method correctly determine the values it is contains.
code »
testAvlTreeHeight()
This test verifies that we can insert values into and remove values from the AvlTree and have it maintain the AVL-Tree upperbound on its height.
code »
testAvlTreeIndexOf()
This test verifies that we can insert values into and remove values from the AvlTree and have its indexOf method correctly determine the in-order index of the values it contains.
code »
testGetCountBehavior()
Verifies correct behavior of getCount(). See http://b/4347755
code »
testGetKthOrder()
This test verifies that getKthOrder gets the correct value.
code »
testInsertsAndRemovesWithCustomComparator()
This test verifies that we can insert values into and remove values from the AvlTree and have them be stored and sorted correctly by a custom comparator.
code »
testInsertsWithDefaultComparator()
This test verifies that we can insert strings into the AvlTree and have them be stored and sorted correctly by the default comparator.
code »
testMinAndMaxValues()
This test verifies that we can insert values into and remove values from the AvlTree and have its minValue and maxValue routines return the correct min and max values contained by the tree.
code »
testRemovesWithDefaultComparator()
This test verifies that we can insert strings into and remove strings from the AvlTree and have the only the non-removed values be stored and sorted correctly by the default comparator.
code »
testReverseOrderTraverse()
This test verifies that we can insert values into and remove values from the AvlTree and traverse the tree in reverse order using the reverseOrderTraverse routine.
code »

Directory structs

File Reference