2) Array Representation:
11
12
8
6
15
17
Rules:
a) Children of Node at index
i
are found at indices 2*
i+1
and 2*
i
+ 2
b) Parent of a node at index
k
is
found at ROUND(
k
/ 2)-1
Index
0
1
2
3
4
5
Key
17
11
15
8
6
12