RBT(Red-Black Tree)는 BST를 기반으로 하는 트리 형식의 자료구조이다.

먼저 레드 블랙 트리를 알아보기 전에 BST가 무엇인지 한번 더 알고 넘어가자.

• Heap

Tree

트리는 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조이다.
트리는 계층적 관계를 표현하는 자료구조이며, 표현에 집중한다.
무엇인가를 저장하고 꺼내야 한다는 사고를 벗어나 트리라는 자료구조를 보자.

2019.03.20 일자 기준으로 공부했던 내용을 수정하려고 한다. 이유는 이렇게 정리해놨지만 머리에 기억으로 남지 않기 때문이다.

1. 멀티쓰레드란?
2. 멀티 프로세스와 멀티 쓰레드의 차이점
3. 멀티 쓰레딩의 장점
4. 멀티 쓰레딩의 문제점

• 메모리 관점에서 본 쓰레드
• IPC
• 쓰레드란?
• 쓰레드를 생성하여 프로세스를 수행했을 때의 장점
• 프로세스와 쓰레드의 차이

프로그램과 프로세스의 개념

쓰레드를 먼저 알기 전에 프로그램과 프로세스의 개념을 알아보자.

• 프로그램의 구조와 인터럽트

• 컴퓨터 시스템의 구조
• CPU와 I/O 연산
• 인터럽트의 일반적 기능
• 인터럽트 핸들링

1. 운영체제의 정의