728x90 반응형 CE6 Tree Traversal (트리 순회): BFS and DFS 1. Tree Traversal자료구조의 종류 중 하나인 Tree 에서 각각의 Node를 한 번씩 방문하는 과정을 가르킴. 크게 BFS와 DFS로 나뉨.선택의 원칙은 다음과 같음:모든 노드를 방문하고자 하는 경우에 DFS를 선택하는 경우가 낫다 (BFS도 가능함).깊이 우선 탐색(DFS)이 너비 우선 탐색(BFS)보다 좀 더 간단함검색 속도 자체는 너비 우선 탐색(BFS)이 더 빠름Tree가 크다면 DFS이고, Tree가 소규모이고 탐색 대상이 근처라면 BFS가 낫다.모든 node 방문: 둘 다 가능.방문 경로의 특징을 저장해야 하는 경우: DFS만 가능.최단 거리 구해야 하는 경우: BFS가 유리.2. Breadth First Search (BFS, 너비우선탐색)Queue를 이용하여 구현 (recurs.. 2024. 12. 2. [CE] Heap and Complete Binary Tree 1. Heap(힙)완전 이진 트리(Complete Binary Tree) 형태를 가진 특수한 Tree Data Structure.Heap은 우선순위 큐(Priority Queue) 를 구현하는 데 자주 사용됨: k-d Tree의 개선버전 등등특히 최대값 또는 최소값을 빠르게 찾는 데 매우 효율적: Max-Heap에서 최대값을 $O(1)$ 시간에 찾을 수 있음.Heap Sort를 이용하면 sorting에 $O(n \log n)$ 의 시간복잡도를 가짐. Heap의 가장 큰 특징은 부모 노드와 자식 노드 간의 우선순위 관계를 항상 유지한다는 것 더보기https://dsaint31.tistory.com/463 [CE] Tree vs. GraphGraph vs. Tree Graph node와 node를 연결하는.. 2024. 11. 16. [CE] Stream이란 Stream:데이터를 연속적으로 흐르는 방식으로 처리한다는 개념으로,데이터의 입출력을 일종의 bit (or byte) 들의 흐름으로 여겨서 처리하는 것으로 생각하고이와 같은 방식으로 I/O가 이루어지는 대상을 abstraction(추상화)하여 가리키는데 사용됨.데이터를 일정한 chunk로 나누어 순차적으로 처리대용량 데이터도 효율적으로 다룰 수 있음 더보기참고: Stream에 대한 내용을 Standard IO Library 을 통해 설명하고 있는 글https://dsaint31.me/mkdocs_site/CE/ch10/ce10_2_04_stdio/#stream-or-io-stream BME228I/O Stream 과 Standard I/O Library 1. Stream 이란? **스트림(stream)*.. 2024. 9. 11. [CE] Machine Code와 Microcode의 차이점 비교 및 설명 Machine Code와 Microcode의 차이점 비교 및 설명Machine Code (기계어)정의:Machine code는CPU가 직접 이해하고 실행할 수 있는 저수준의 코드임.이는 CPU의 명령어 세트(instruction set architecture, ISA)에 따라 작성된 명령어들로 구성됨.특징:저수준 언어:고수준 프로그래밍 언어에서 컴파일된 형태로, CPU가 직접 실행.형태:이진수로 이루어진 bit pattern이며,각 명령어는 특정 작업을 수행함 (예: 데이터 이동, 산술 연산 등).고정된 명령어 세트:각 CPU 아키텍처마다 고유한 명령어 세트가 있음.직접 실행:CPU는 machine code를 직접 해석하여 명령어를 수행함.예:x86 아키텍처의 MOV AX, 1 명령어는 1011 0000.. 2024. 6. 5. [CE] Byte Code (바이트코드) Byte Code (바이트코드)정의:Byte code는 고수준 프로그래밍 언어로 작성된 source code를 중간 형태로 변환한 code 임.이는 특정 Virtual Machine (VM)에서 실행될 수 있도록 설계됨.가장 대표적인 예로 Java에서 사용되는 byte code가 있음.특징:Intermediate Code (중간 코드):Byte code는 source code와 machine code 사이의 중간 단계로,source code 를 직접 machine code(기계어)로 변환하지 않고중간 단계의 코드로 변환함.Virtual Machine (가상 머신)에서 실행:Byte code는 특정 하드웨어에 종속되지 않고가상 머신(예: Java Virtual Machine, JVM 또는 Python VM.. 2024. 6. 5. [CE] Terms: HDD, Partition, Volume, Drive and File System. HDD, Partition, Volume, Drive and File System.1. HDD (Hard Disk Drive):컴퓨터에서 데이터를 저장하는 자기디스크 기반의 Storage 하드웨어 장치.2024년 현재 Nand Flash기반의 Solid State Drive(SSD)로 교체되는 추세.https://dsaint31.tistory.com/411 [CE] Disk DriveDisk Drive 레코드판과 같은 형태의 Disk의 알루미늄과 같은 금속성 표면에 자성 물질을 입히고, Disk head를 이용하여 해당 자성 물질의 특정 위치에 데이터를 저장하거나 저장된 데이터를 읽어내는dsaint31.tistory.comhttps://dsaint31.me/mkdocs_site/CE/ch03_seq/ce.. 2024. 5. 15. 이전 1 다음 728x90 반응형
