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