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); }