示例#1
0
 def test_push(self):
   hh = HashHeap(htype=MAX_HEAP)
   [hh.push(x, str(x)) for x in xrange(5)]
   assert hh.size() == 5
   hh.push(1,'1')
   assert hh.size() == 5
示例#2
0
 def test_contains(self):
   hh = HashHeap(htype=MAX_HEAP)
   [hh.push(x, str(x)) for x in xrange(5)]
   assert 1 in hh
示例#3
0
 def test_peek(self):
   hh = HashHeap(htype=MAX_HEAP)
   [hh.push(x, str(x)) for x in xrange(5)]
   assert hh.peek() == (4,'4')
   assert [x for x in hh.xpeek(count=2)] == [(4,'4'),(3,'3')]
示例#4
0
 def test_pop(self):
   hh = HashHeap(htype=MAX_HEAP)
   [hh.push(x, str(x)) for x in xrange(5)]
   [hh.push(x, str(x)) for x in xrange(5)]
   assert hh.pop() == (4,'4')