키보드워리어

안녕하세요 【키보드 워리어】 ⌨🗡🧑 블로그 방문자 여러분, 안경닦이입니다. 이진트리 | 완전 이진트리 | 포화 이진트리 트리부터 살펴봅시다 트리는 노드(node)라고 불리는 부분과 노드를 연결하는 가지(branch)로 구성되며, 노드 사이에는 나무뿌리 모양의 데이터의 계층적인 관계성을 갖습니다 각 노드에 있는 가지의 수를 차수(degree)라고 하며 트리의 차수란 모든 노드의 차수 중에서 제일 큰 차수를 의미하는데요 그렇다면 이진트리는(binary tree) 무슨 의미가 되나요? 트리 중에서 차수가 2인 트리를 의미하며, 모든 노드의 차수는 최대 2를 넘지 않는 것이 이진트리입니다 이진트리의 모든 노드는 최대 두 개의 서브 트리를 가지며, 각 서브트리는 왼쪽 서브 트리와 오른쪽 서브 트리로 구분됩니다 이..

안녕하세요 【키보드 워리어】 ⌨🗡🧑 블로그 방문자 여러분, 안경닦이입니다. 컴퓨터에서 정수와 실수의 표현 방법이 무엇일까요? 컴퓨터에서 수를 표현할 때 크게 정수와 실수로 나뉩니다 정수는 소수점 이하의 값을 갖지 않는 수입니다 (ex) 42, -43는 정수 42.1, -42.1은 정수가 아니에요 정수는 양, 음의 무한대까지 범위이지만 실제로 컴퓨터에서 이를 표현하기 위해서는 제한된 메모리로 허용하는 범위만큼의 정수만 표현 가능합니다 이런 경우엔 크게 두 종류, 부호 없는 정수와 부호 있는 정수로 나누어요 부호 없는 정수는 부호를 표시하는 비트가 존재하지 않기에, n비트로 나타낼 수 있는 정수의 범위는 0부터 2n승 – 1까지에요 예를 들어 8비트 정수는 2의 8승 256-1인 0부터 255까지. 만일 비..