Understanding CS2 [CS] What is Binary Trees? (이진 트리) 이진트리란 무엇인가? 이진 트리는 각각의 노드에 최대 두 개의 자식 노드를 갖는 트리 형태의 자료 구조다. 이 때 두 자식 노드는 왼쪽 자식 노드와 오른쪽 자식 노드로 구분한다. 이진 트리의 최상위 노드를 루트 노드(Root node)라고 한다. 이진 트리의 특징 1. 각 노드는 최대 두 개의 자식 노드를 가질 수 있다. 2. 이진 트리는 재귀적(Recursive)인 특징이 있으며 이는 각각의 서브트리 역시 이진 트리의 성질을 띤다. 3. 높이가 h인 이진트리가 가질 수 있는 노드의 최소 갯수는 h개이다. 4. 높이가 h인 이진트리가 가질 수 있는 노드의 최대 갯수는 2^h - 1개 이다. 이진트리의 종류 1.완전 이진트리(Complete Binary Tree) 완전 이진트리는 모든 레벨이 꽉 차 있고 .. 2023. 7. 18. CLI 용어 기초 정리 CLI 용어 정리 prompt (프롬프트) 콘솔 또는 터미널에서 사용자가 명령을 입력할 수 있는 상태를 나타내는 문자나 문자열이다. pwd (print working directories) 현재 위치 확인하기. 여기서 directiry는 폴더를 의미한다. mkdir (make directory) 새로운 폴더 생성하기; CLI에서는 명령어와 폴더의 이름을 Spacebar를 이용하여 구분한다. ls (list) 특정 폴더에 포함된 파일이나 하위 폴더의 리스트를 출력한다. *ls의 옵션 : .... 엄청 많다. cd (change directory) 폴더에 진입하기 touch 파일 생성하기 rm (remove) 폴더나 파일을 삭제할 때 사용, 휴지통을 거치지 않고 즉시 삭제된다. *단일 파일도 삭제가 가능함... 2022. 12. 28. 이전 1 다음
