@Test
public void testHeight()
{

    GeoTrie<String> trie = new GeoTrie<String>();
    GeoPoint p0 = new GeoPoint(0.0, 0.0);
    GeoPoint p1 =
        new GeoPoint(86.34244489086524, 9.670719260653641);
    GeoPoint p2 =
        new GeoPoint(11.564369791869865, 68.98285944362758);
    GeoPoint p3 =
        new GeoPoint(-30.595434610947308, -153.0269958931968);
    GeoPoint p4 =
        new GeoPoint(-85.88858814485856, -93.02336876002194);
    String s0 = "a";
    String s1 = "b";
    String s2 = "c";
    String s3 = "d";
    Assert.assertEquals(0, trie.height());;
    trie.put(p0, s0);
    int h0 = trie.height();
    Assert.assertNotEquals(0, h0);
    trie.put(p1, s1);
    int h1 = trie.height();
    trie.put(p2, s2);
    int h2 = trie.height();
    trie.put(p3, s3);
    trie.remove(p3);
    Assert.assertEquals(h2, trie.height());
    trie.remove(p2);
    Assert.assertEquals(h1, trie.height());
    trie.remove(p1);
    Assert.assertEquals(h0, trie.height());
    trie.remove(p0);
    Assert.assertEquals(0, trie.height());
}