回答編集履歴

1

誤植の修正

2019/08/30 13:08

投稿

obeSolitary
obeSolitary

スコア106

test CHANGED
@@ -10,8 +10,16 @@
10
10
 
11
11
  - i=1,2,...,2^n-1について
12
12
 
13
- a[i]の左の子はa[2*i-1],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]