heap이 binary tree가 아니고 k개의 자식을 가질 때 parent와 children의 일반식은 다음과 같다.
parent
A[greatest least integer((i + k - 2)/k)]
children
A[i * k - gli(k/2)], A[i * k - gli(k/2) + 1], ... , A[i * k -gli(k/2) + k - 1]
증명은 모르겠음 ㅋ_ㅋ
'Projects > 일반론' 카테고리의 다른 글
| Hashtable with Foreach statement in C# (0) | 2010.03.31 |
|---|---|
| 이클립스 프로젝트 필수 유틸리티 (0) | 2010.02.28 |
| DB와 서브버전(subversion, svn)에 관해 찾아볼 때 유용할 곳 (0) | 2010.02.16 |
