공순호
가입: 2005년 9월 29일 올린 글: 363 위치: 302동 312-2호
|
올려짐: 2007년5월29일 0:27 주제: |
|
|
인용: | 모든 왼쪽 노드의 급수가 오른쪽 형제 노드의 급수 보다 크거나 같다. |
의 의미는
힙안의 임의의 노드 n에 대해서 항상
그 왼쪽 노드의 급수가 랭크가 오른쪽 노드의 급수보다 크거나 같다.
코드: | rank(left(n)) >= rank(right(n)) |
을 만족한다는 의미 입니다.
물론 위의 코드에서 left, right는 제가 설명을 위해서 임의로 만든 것이지 특별한 의미가 있는 것은 아닙니다. _________________ - soon@ropas |
|