No commit message

mnasyrov · Sep 21, 2010 · 6489bdc · 6489bdc
1 parent b04d4ff
commit 6489bdc
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/Search/Treap.cs b/Search/Treap.cs
@@ -66,6 +66,20 @@ public int GetMaxX()
 			return n.x;
 		}
 
+        public static Treap Find(Treap node, int searchX)
+        {
+            if (node != null)
+            {
+                if (node.x == searchX)
+                    return node;
+                if (searchX < node.x)
+                    return Find(node.Left, searchX);
+                if (searchX > node.x)
+                    return Find(node.Right, searchX);
+            }
+            return null;
+        }
+
 		public void ForEachInOrder(NodeValueAction action)
 		{
 			if (Left != null)