public static void Run() { SimpleBST bst = new SimpleBST(); bst.Put(2, 2); bst.Put(4, 4); bst.Put(3, 3); bst.Put(1, 1); //bst.Delete(2); Queue q = bst.Traverse(); /*foreach (SimpleBSTNode a in q) * { * Console.WriteLine(a.key); * }*/ Console.WriteLine(bst.Ceil(-2).key); /*Console.WriteLine("min:{0}", bst.min().key); * Console.WriteLine("min:{0}", bst.min(bst.root.right).key); * Console.WriteLine("max:{0}", bst.max()); * * q = bst.RangeSelect(2, 4); * foreach (SimpleBSTNode a in q) * { * Console.WriteLine(a.key); * }*/ }
public static void Run() { SimpleBST bst = new SimpleBST(); bst.Put(2,2); bst.Put(4, 4); bst.Put(3, 3); bst.Put(1, 1); //bst.Delete(2); Queue q = bst.Traverse(); /*foreach (SimpleBSTNode a in q) { Console.WriteLine(a.key); }*/ Console.WriteLine(bst.Ceil(-2).key); /*Console.WriteLine("min:{0}", bst.min().key); Console.WriteLine("min:{0}", bst.min(bst.root.right).key); Console.WriteLine("max:{0}", bst.max()); q = bst.RangeSelect(2, 4); foreach (SimpleBSTNode a in q) { Console.WriteLine(a.key); }*/ }