回答編集履歴
1
誤植の修正
test
CHANGED
@@ -10,8 +10,16 @@
|
|
10
10
|
|
11
11
|
- i=1,2,...,2^n-1について
|
12
12
|
|
13
|
-
a[i]の左の子はa[2*i
|
13
|
+
a[i]の左の子はa[2*i],a[i]の右の子はa[2*i+1]
|
14
14
|
|
15
15
|
- i=2,3,...,2^(n+1)-1について
|
16
16
|
|
17
17
|
a[i]の親はa[i/2](python3.xの場合はa[i//2])
|
18
|
+
|
19
|
+
|
20
|
+
|
21
|
+
例) nが7,iが43のとき
|
22
|
+
|
23
|
+
リストaの要素数は2^8=256,a[1]が根,深さは7
|
24
|
+
|
25
|
+
a[43]の左の子はa[86],右の子はa[87],親はa[21]
|