«heap» 태그된 질문

같은 Windows 환경에서 메모리를 할당하는 방법은 많이있다 VirtualAlloc, HeapAlloc, malloc, new. 따라서 그들 사이의 차이점은 무엇입니까?

82 winapi  memory  heap  new-operator 

CLRS, 3 판, 155 페이지에서는 MAX-HEAPIFY에서 자식 하위 트리의 크기는 각각 최대 2n / 3입니다. 최악의 경우는 트리의 맨 아래 수준이 정확히 절반이 찼을 때 발생합니다. 나는 나무의 바닥이 정확히 반쯤 찼을 때 왜 최악인지 이해합니다. 그리고이 질문 에서도 MAX-HEAPIFY의 최악의 경우에 대답됩니다 . "최악의 경우는 트리의 맨 아래 수준이 …

81 algorithm  tree  heap  time-complexity 

K & R (C Programming Language 2nd Edition) 5 장에서 다음을 읽었습니다. 첫째, 특정 상황에서 포인터를 비교할 수 있습니다. 경우 p와 q다음의 관계가 좋아 점 같은 배열의 구성원에 ==, !=, <, >=제대로, 등 일을. 동일한 배열을 가리키는 포인터 만 비교할 수 있음을 의미하는 것 같습니다. 그러나이 코드를 시도했을 때 char …

33 c  pointers  heap  undefined-behavior  memory-layout