Add foreach and filter

krishnakalyan3 · Mar 14, 2015 · 7cc718a · 7cc718a
1 parent 4a8ae6b
commit 7cc718a
Showing 1 changed file with 6 additions and 0 deletions.
diff --git a/src/tree/AATree.scala b/src/tree/AATree.scala
@@ -78,6 +78,12 @@ object AATree {
     }
 
 
+
+    def foreach(f: T => Unit): Unit = toList.foreach(f)
+
+    def filter(p: T => Boolean): AATree[T] = Empty.insertAll(toList.filter(p))
+
+
     def fold[B: Ordering](f: (T, B, B) => B, z: B): B = this match {
       case Empty            => z
       case Fork(v, _, l, r) =>