javascript/자료구조1 Heap heap 자료구조는 최대값이나 최솟값을 빠르게 찾아내기 위해 완전이진트리를 기본으로한 자료구조이다. 부모값과 자식값사이의 관계에 따라 최대힙 최소힙이 존재 부모값>=자식값 = 최대힙 부모값 그럼 높이가 높을수로 같은높이 라인이라면 오른쪽에 있을수록 변화가 있을것입니다. -- 힙의 목적 맨위에서 설명했듯이 힙은 최대값이나 최소값을 빠르게 찾기위한 자료구조입니다. 모든값을 비교하지 않고 부모값과 비교하며 라인을 올려 루트노드까지 도달한다면 최대 최소값이 바뀌게 됩니다. 2023. 5. 29. 이전 1 다음