読者です 読者をやめる 読者になる 読者になる

人生初心者の雑記

すべてにおいてド素人な人がいろんなことを書くよ

数学

N分ヒープの要素Xの左の子がN(X-1)+2になる

N分ヒープを1から始まる配列の番号にわりあてたとき、番号x の左の子は 番号 N(x-1)+2ってのを示すメモ 根から深度を1,2,...dて数えるとする深度dの右端の番号は,深度dには N^(d-1)個 の要素があるので、等比の和で R(d) = (N^d-1)/(N-1)深度dの左端の番号…