Q. 트리란 무엇인가? A. 정의 : 부모 자식 관계로 이루어진 계층적 구조의 자료구조 Q. 이진 트리란 무엇인가? A. 자식노드가 최대 2개로 이루어진 트리 형태의 자료구조를 의미한다. Q. 이진 탐색 트리는 무엇인가? A. 마찬가지로 자식노드가 최대 2개로 이루어진 트리 자료구조. 트리의 모든 노드는 정렬된 상태를 유지하는데, 특정 노드의 왼쪽 서브트리는 해당 노드보다 작은 값을 가지며, 오른쪽 서브트리는 해당 노드보다 모두 큰 값을 가진다. Q. 이진 트리와 이진 탐색 트리의 차이는 무엇인가? A. 정렬 상태라 할 수 있다. 이진 탐색 트리는 정렬된 이진 트리로 볼 수 있는데, 노드의 왼쪽 하위 트리에는 해당 노드보다 작은 키가 있는 노드, 오른쪽 하위 트리에는 큰 키가 있는 노드만 포함된다. Q...

📌 페이징은 프로세스의 메모리 공간을 일정한 크기의 Page 로 나누어 메모리에 적재하는 방식으로, 이때 적재 되는 위치는 꼭 연속적이지 않을 수 있다. 물리적 메모리는 페이지와 같은 크기의 frame 으로 미리 나누어져 있어, 프로세스의 논리적 주소를 frame에 분산시켜 적재한다. 🙋🏻‍♂️ 왜 자르지? 비교적 크기가 큰 A 프로세스가 존재할 때, 메모리 상에서 B, C 라는 다른 프로세스들이 작업중이라고 가정해보자. 크기가 큰 A 프로세스를 메모리에 적재 할 여분의 공간이 안생긴다면, A 프로세스는 B, C 의 작업이 끝날 때까지 대기만 해야한다. 하지만 프로세스를 일정한 크기로 나누어 메모리에 적재할 수 있다면, 크기가 큰 A 프로세스도 일정 부분 메모리에 적재될 수 있다. 즉 메모리에 낭비되는 ..

자료구조란 ? 효율적으로 데이터를 관리하고, 탐색, 저장, 수정, 삭제 할 수 있는 데이터 집합을 의미 Q. Array 는 어떤 자료구조인가? A. 데이터를 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조. -> point 1. 메모리 상에 연속적으로 저장된다. -> point 2. 미리 할당된 저장 공간 = 고정적인 저장공간 장점 : 조회와 append 가 빠르다. 단점 : fixed Size 특성상 미리 메모리를 할당 받아야 하는데, 메모리 낭비나 추가적인 overhead 가 발생할 수 있다. Q. array 의 미리 고정된 크기보다 더 많은 data 를 저장하게 되면 어떻게 해결하나? A. 기존 size 보다 더 큰 Array 를 생성하여 데이터를 옮겨 할당한다. 위와 같은..