public static void test1()
{
com.esri.core.geometry.Point2D[] pts = new com.esri.core.geometry.Point2D[10];
for (int i = 0; i < 10; i++)
{
com.esri.core.geometry.Point2D pt = new com.esri.core.geometry.Point2D();
pt.x = i;
pt.y = 0;
pts[i] = pt;
}
com.esri.core.geometry.TreapComparatorForTesting c = new com.esri.core.geometry.TreapComparatorForTesting
(pts);
com.esri.core.geometry.Treap treap = new com.esri.core.geometry.Treap();
treap.setComparator(c);
int[] nodes = new int[10];
for (int i_1 = 0; i_1 < 10; i_1++)
{
nodes[i_1] = treap.addElement(i_1, -1);
}
for (int i_2 = 1; i_2 < 10; i_2++)
{
NUnit.Framework.Assert.IsTrue(treap.getPrev(nodes[i_2]) == nodes[i_2 - 1]);
}
for (int i_3 = 0; i_3 < 9; i_3++)
{
NUnit.Framework.Assert.IsTrue(treap.getNext(nodes[i_3]) == nodes[i_3 + 1]);
}
treap.deleteNode(nodes[0], -1);
treap.deleteNode(nodes[2], -1);
treap.deleteNode(nodes[4], -1);
treap.deleteNode(nodes[6], -1);
treap.deleteNode(nodes[8], -1);
NUnit.Framework.Assert.IsTrue(treap.getPrev(nodes[3]) == nodes[1]);
NUnit.Framework.Assert.IsTrue(treap.getPrev(nodes[5]) == nodes[3]);
NUnit.Framework.Assert.IsTrue(treap.getPrev(nodes[7]) == nodes[5]);
NUnit.Framework.Assert.IsTrue(treap.getPrev(nodes[9]) == nodes[7]);
NUnit.Framework.Assert.IsTrue(treap.getNext(nodes[1]) == nodes[3]);
NUnit.Framework.Assert.IsTrue(treap.getNext(nodes[3]) == nodes[5]);
NUnit.Framework.Assert.IsTrue(treap.getNext(nodes[5]) == nodes[7]);
NUnit.Framework.Assert.IsTrue(treap.getNext(nodes[7]) == nodes[9]);
}
public static void Test1()
{
com.esri.core.geometry.Point2D[] pts = new com.esri.core.geometry.Point2D[10];
for (int i = 0; i < 10; i++)
{
com.esri.core.geometry.Point2D pt = new com.esri.core.geometry.Point2D();
pt.x = i;
pt.y = 0;
pts[i] = pt;
}
com.esri.core.geometry.TreapComparatorForTesting c = new com.esri.core.geometry.TreapComparatorForTesting(pts);
com.esri.core.geometry.Treap treap = new com.esri.core.geometry.Treap();
treap.SetComparator(c);
int[] nodes = new int[10];
for (int i_1 = 0; i_1 < 10; i_1++)
{
nodes[i_1] = treap.AddElement(i_1, -1);
}
for (int i_2 = 1; i_2 < 10; i_2++)
{
NUnit.Framework.Assert.IsTrue(treap.GetPrev(nodes[i_2]) == nodes[i_2 - 1]);
}
for (int i_3 = 0; i_3 < 9; i_3++)
{
NUnit.Framework.Assert.IsTrue(treap.GetNext(nodes[i_3]) == nodes[i_3 + 1]);
}
treap.DeleteNode(nodes[0], -1);
treap.DeleteNode(nodes[2], -1);
treap.DeleteNode(nodes[4], -1);
treap.DeleteNode(nodes[6], -1);
treap.DeleteNode(nodes[8], -1);
NUnit.Framework.Assert.IsTrue(treap.GetPrev(nodes[3]) == nodes[1]);
NUnit.Framework.Assert.IsTrue(treap.GetPrev(nodes[5]) == nodes[3]);
NUnit.Framework.Assert.IsTrue(treap.GetPrev(nodes[7]) == nodes[5]);
NUnit.Framework.Assert.IsTrue(treap.GetPrev(nodes[9]) == nodes[7]);
NUnit.Framework.Assert.IsTrue(treap.GetNext(nodes[1]) == nodes[3]);
NUnit.Framework.Assert.IsTrue(treap.GetNext(nodes[3]) == nodes[5]);
NUnit.Framework.Assert.IsTrue(treap.GetNext(nodes[5]) == nodes[7]);
NUnit.Framework.Assert.IsTrue(treap.GetNext(nodes[7]) == nodes[9]);
}
