Data Structure (자료구조)

자료구조 (데이터 구조, data structure)

• 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케하는 자료의 조직/관리/저장을 의미

• 자료구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미

• 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 함

• 효과적으로 설계한 자료구조는 실행시간 혹은 메모리 용량과 같은 자원을 최소한으로 사용하면서 연상을 수행하도록 해줌

• 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미

• 코드 상에서 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라, 체계적으로 데이터를 구조화해야 함

• 어떤 데이터 구조를 사용하느냐에 따라, 코드 효율이 달라짐

Tree에 대해 설명해 주세요.

• 그래프의 일종
• 여러 노드가 한 노드를 가리킬 수 있는 구조
• 사이클이 없는 형태의, 서로 다른 두 노드를 잇는 연결 그래프
• 루트 노드/부모노드/자식노드/leaf노드
• 계층 모델

Binary Tree에 대해 설명해 주세요.

Binary Tree (이진 트리)

• 각 노드가 최대 두 개의 자식을 갖는 트리
• 모든 트리가 이진 트리는 아니다
• 이진 트리 순회
  * 중위 순회: 왼쪽가지-> 현재노드 -> 오른쪽가지
  • 전위 순회: 현재노드 -> 왼쪽가지 -> 오른쪽 가지
  • 후위 순회: 왼쪽가지 -> 오른쪽 가지 -> 현재노드

Reference

• 자료구조 - 위키백과 (https://ko.wikipedia.org/wiki/%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0)
• 나의 벨로그 (https://velog.io/@muchogusto/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B00)
• 트리구조 - 위키백과(https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EA%B5%AC%EC%A1%B0)
• [자료구조] 트리(Tree)란 (https://gmlwjd9405.github.io/2018/08/12/data-structure-tree.html)