private static void CheckOrder(AVLNode node)
{
var list = node.GetSortedKeys();
for (int i = 0; i < list.Count - 1; i++)
{
System.Diagnostics.Debug.Assert(list[i].CompareTo(list[i + 1]) < 0, "Unordered Keys");
}
}
internal List <TKey> GetSortedKeys()
{
List <TKey> ret = new List <TKey>();
if (left != null)
{
ret.AddRange(left.GetSortedKeys());
}
ret.Add(this.key);
if (right != null)
{
ret.AddRange(right.GetSortedKeys());
}
return(ret);
}