바이너리 힙 정의의 힙 속성이 재귀 적으로 적용됩니까?
-
29-09-2020 - |
해결책
나는 대부분의 사람들이 "재귀"힙 속성을 어디서나 유지하기에 충분한 정의가 있기 때문에 힙 속성이 정점 및 즉각적인 자식에만 적용된다고 생각할 것입니다.그것은 그것에 대해 생각하는 클리너 방법입니다 (꼭지점 당 힙이 힙이되는지 확인하십시오).
나는 이것에 정확히 합의가 있는지 모르며, 아마도 다른 사람들은 다르게 생각한다.
제휴하지 않습니다 cs.stackexchange