2025/01/07 3

[CS 상식 - 네트워크] 네트워크 계층 (1)

01. 네트워크 계층 장점송신 측과 수신 측의 네트워크나 프로토콜, OS, 애플리케이션은 모두 다름모든 경우의 수를 변화처리 한다면 복잡하고 낭비 발생따라서 계층별로 나눠서 각 계층마다 나누어서 처리하면 각 계층에서 맡은 역할만 하면 되기 때문에 낭비를 줄일 수 있음02. 프로토콜 스택프로토콜의 구성: 일반적으로 헤더 + 페이로드헤더: 프로토콜의 정보(주소)페이로드: 전송하려는 데이터하위 계층 프로토콜에 상위 계층의 헤더 + 페이로드를 포함하고해당 프로토콜에서 자신의 헤더 정보만 가지고 해석해서 전달함03. 네트워크 모델 - OSI 참조 모델과 TCP/IP 모델OSI(Open Systems Interconnection) 참조 모델ISO(국제표준화기구)에서 제정한 네트워크 계층 모델7 계층으로 나누어져 있..

[JAVA] 자료구조 - 이진 탐색 트리 (Binary Search Tree)

학습 전: *트리 학습하러 가기*(1) 이진 탐색 트리(Binary Search Tree)아래 규칙으로 구성된 이진 트리왼쪽 자식 노드의 키 오른쪽 자식 노드의 키 > 부모 노드의 키각각의 서브 트리도 이진 탐색 트리 유지중복 키 허용 X이진 탐색 트리 규칙에 의해 데이터 정렬이진 트리에 비해 탐색 빠름(균형 유지 필요)균형 상태: O(log N)분균형 상태: O(N)(2) 탐색찾고자 하는 데이터를 루트부터 시작대소 비교를 하여(데이터 작음 → 왼쪽, 데이터 큼 → 오른쪽)으로 이동찾는 데이터가 없음 → null어떤 데이터를 찾더라도 최대 트리 높이 만큼 탐색이 이뤄짐(3) 삽입Root 부터 비교 시작(중복 노드 키 발견: 종료)삽입할 키 삽입할 키 > 현재 노드의 키 → 오른쪽(4) 삭제(1) 삭제 노..

[CS 상식 - 네트워크] 네트워크 기본 개념

01. 네트워크 의미학문적 의미: 어떤 대상과 다른 대상을 특정한 장치나 규칙으로 연결한 유기적 시스템기술적 관점에서의 네트워크의 대상: 컴퓨터, 스마트폰과 같은 기기나 시스템ex) 인터넷, 휴대전화망, 은행 ATM ...02. 네트워크의 기본 구성과 의미노드: 네트워크에서 연결되는 대상네트워크: 노드의 연결, 반드시 하나 이상의 노드와 연결되어 있어야 함네트워크 토폴로지: 노드를 연결하는 방식각 노드는 반드시 어떤 노드와 선(유선 || 무선)으로 연결되어 있음분리/독립된 단일 노드는 존재하지 않음각 노드의 기능이나 역할, 연결 방식이 네트워크 종류와 구조를 결정03. 네트워크의 연결 형태와 종류네트워크는 노드(각 컴퓨터와 서버 등)의 연결로 구성네트워크 토폴로지: 각 노드의 연결 방법이나 연결 형태를 ..