fix division bug

Xuefeng-Zhu · Xuefeng-Zhu · commit 2d1c7e799aae · 2015-05-13T21:58:22.000-05:00
Need to have float number at one side for correct division
diff --git a/heaps/minheap.py b/heaps/minheap.py
@@ -23,7 +23,7 @@ def height(self):
 
     def is_leaf(self, i):
         """ returns True if i is a leaf node """
-        return i > int(math.ceil( (len(self.heap)- 2) / 2))
+        return i > int(math.ceil((len(self.heap) - 2) / 2.0))
 
     def parent(self, i):
         if i == 0:
