public void Insert(int val)
{
if (val <= Key)
{
if (left == null)
{
left = new RankNode(val);
}
else
{
left.Insert(val);
}
//Increment the count after each insert
LeftSize++;
}
else
{
if (right == null)
{
right = new RankNode(val);
}
else
{
right.Insert(val);
}
}
}
public void Track(int x)
{
if (Root == null)
{
Root = new RankNode(x);
}
else
{
Root.Insert(x);
}
}
