Fixing a performance bug in merge

krishnakalyan3 · Mar 15, 2015 · 87c8b04 · 87c8b04
1 parent f4cbae5
commit 87c8b04
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/src/tree/AATree.scala b/src/tree/AATree.scala
@@ -74,7 +74,7 @@ sealed abstract class AATree[+T: Ordering] {
     if(this == Empty) that
     else if(that == Empty) this
     else {
-      left.merge(right.merge(that)).insert(value)
+      (right.merge(that)).merge(left).insert(value)
     }