자료구조와알고리즘8 우선순위 큐와 힙 관련된 문제(https://sungsikyang92.tistory.com/242) 우선순위 큐와 힙 우선순위 큐는 Queue 자료구조와 같다고 생각 할 수 있지만, 다르다. 우선순위 큐는 FIFO가 아니라, 우선순위가 가장 높은 자료가 먼저 꺼내진다. 이에 heap이라는 트리로 우선순위 큐를 구현한다. heap은 가장 큰 원소를 찾는 데 최적화된 형태의 이진트리로, 힙을 사용하면 새 원소를 추가하는 연산과 가장 큰 원소를 꺼내는 연산을 모두 O(lgN) 시간에 수행할 수 있다. 힙 힙은 특정한 규칙을 만족하도록 구성된 이진 트리이다. 가장 중요한 규칙은 부모 노드가 가진 원소는 항상 자식 노드가 가진 원소 이상이라는 것이다. 이것을 힙의 대소 관계 규칙이라고 한다. 힙에서 대소 관계 규칙은 이진 검색 트.. 2023. 2. 19. 캐시(Cache) 프로그래머스 카카오 기출문제와 함께 보면 이해가 더 쉬울거에요 (https://sungsikyang92.tistory.com/233) 캐시(Cache) 캐시란? 프로그램이 수행될 때 나타나는 지역성을 이용하여 메모리나 디스크에서 사용되었던 내용을 빠르게 접근할 수 있는 곳에 보관하고 관리함으로써 이 내용을 다시 필요로 할 때 보다 빠르게 참조하도록 하는 것이다. Cache memory CPU와 메모리 사이에 위치하고, 레지스터보다 용량이 크고 메모리보다 빠른 SRAM기반의 저장 장치이다. CPU가 매번 메모리에 왔다 갔다 하는 건 시간이 오래 걸리니, 메모리에서 CPU가 사용할 일부 데이터를 미리 캐시 메모리로 가지고 와서 활용하는 것. 참조 지역성의 원리(Locality of reference, pri.. 2023. 2. 10. Binary Tree Binary Tree 정리보기 2021. 6. 30. Doubly Linked List Doubly Linked List 정리보기 2021. 6. 30. 이전 1 2 다음
