Jay's Blog Jay's Blog

네트워크에서는 여러 가지 계층에서 규칙을 정한 구조로 되어 있습니다. 우리는 그저 누군가에게 이메일로 문서를 하나 보낼 때 나의 이메일 주소를 쓰고, 제목을 쓴 다음 상대방의 주소를 쓰고, 내가 보낼 문서를 담은 다음 상대방에게 보낸다면 상대방은 그 문서를 이메일을 통해서 확인할 수 있죠? 그런데 데이터라는 것은 아날로그 정보가 아니기 때문에 비트 0, 1 연산을 통해서 전달이 된답니다. 우리는 한국어, 영어로 글을 쓰지만 실제로 컴퓨터는 이를 0과 1로 변환하여 주소 등을 붙여서 전달을 하는데요. 이는 컴퓨터의 계층을 통해서 이동합니다. 그럼 어떤 계층을 통해서 전달이 되는지 알려드릴게요~ OSI 모델이란? 국제표준화기구(ISO)에서 개발한 모델로, 컴퓨터 네트워크 프로토콜 디자인과 통신을 계층으로 나..

자료구조(data structure)에서 트리구조와 힙은 굉장히 중요한 개념이기 때문에 개념에 대한 명확한 이해와 인덱스 속성을 잘 알아야 코딩하는데 큰 도움이 된다. 이번 글에서는 힙과 완전 이진 탐색 트리가 어떻게 값들을 구성하는지 설명해 보겠다. 이진트리(Binary Tree) 이진 트리는 노드로 구성되어 있는 트리 구조로 동그란 마크로 되어 있는 부분이 노드들이고 노드들은 서로 포인터로 연결되어 있다. 이는 계층 구조로 표현한 형태인데, 각각의 노드에는 키(instance)가 존재한다. 리스트를 공부하다보면 나오는 노드에 개념과 동일하다고 보아도 무방하다. 노드 들을 살펴보면 위에 있는 노드는 부모 노드라고 하며 아래 있는 노드들을 자식 노드들이라고 한다. 이진트리는 자식 노드의 개수가 2개인 구..