5장 TREES
트리에 관련된 용어들 노드의 차수 (내 일촌관계 아들의 수) 단말 노드 (자식이 없는 노드) Parent, Children, Siblings Ancestor(조상), Descendants(자손) (M의 조상: H,D,A) (B의 자손: E,F,K,L) Level(루트로부터 단순 경로의 길이. 루트가 1임), Height or Depth (4) 트리의 표현 Left Child - Right Sibling 표현 왼쪽노드 - 자식, 오른쪽 노드 - 형제 이 때 모든 노드의 차수가 2 이하가 되는데, 이런 트리를 이진 트리라고 함. 이진 트리 이진트리의 모든 노드의 차수(degree)는 2를 넘지 않는다. ==> 두개를 초과하여 쪼개지지 않음 왼쪽 서브트리와 오른쪽 서브트리가 구분 편향 트리와 완전 이진트리 완..
2022. 10. 30.
4장 파일 입출력
4.1 시스템 호출 시스템 호출(system call) 커널에 서비스 요청을 위한 프로그래밍 인터페이스. 응용 프로그램은 시스템 호출을 통해 커널에 서비스를 요청한다. 운영체제가 지원하는 라이브러리 함수라고 보면 이해하기 쉽다. 주요 시스템 호출 파일: open(), close(), read(), write(), dup(), lseek() 등 프로세스: fork(), exec(), exit(), wait(), getpid(), getppid() 등 메모리: malloc(), calloc(), free() 등 시그널: signal(), alarm(), kill(), sleep() 등 프로세스 간 통신: pipe(), socket() 등 4.2 파일 파일 입출력 파일 열고->읽기/쓰기 등->파일닫기 파일 열..
2022. 10. 30.