blob: 0c0dce91b4dd3ef3d7f787cbb1838bdb248bd1c2 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
from math import floor
class Heap(object):
def __init__(self):
self.xs = [None]
self.i = 1
def __repr__(self):
return "[{}]".format(", ".join(str(x) for x in self.xs[1:]))
def insert(self, x):
if len(self.xs) == 1:
self.xs.append(x)
self.i += 1
return
self.xs.append(x)
i = self.i
while i != 1 and self.xs[floor(i / 2)] > self.xs[i]:
self.xs[floor(i / 2)], self.xs[i] = self.xs[i], self.xs[floor(i / 2)]
i = floor(i / 2)
self.i += 1
def root(self):
return self.xs[1]
xs = Heap()
print(xs)
for x in [12, 15, 14, 21, 1, 10]:
xs.insert(x)
print(xs)
|
