[컴퓨터 구조] 비선형 자료구조 2진 트리

이 강좌는 널널한 개발자님의 강의를 기반으로 작성한 글입니다.

비선형 자료구조 2진 트리

비선형구조가 왜 선형구조보다 뛰어날까? 우리는 자료구조를 배우는 이유가 정보를 빠르게 찾기 위해서라고 하였다. 예를 들어 원하는 수를 검색하는 경우를 보자. 선형구조는 일일이 다 확인해봐야 한다. 물론 운이 좋으면 바로 찾겠지만 나쁘면 다 뒤집어야 한다.

하지만 비선형구조는 어떤 기준점을 두고 크면 오른쪽 작으면 왼쪽으로 노드를 이동해서 찾아가는 방법으로 선형구조보다 훨씬 빠를것으로 기대된다.

2진 트리

• 자료당 두 개의 위치정보 (링크)를 이용해 셋을 하나로 묶는다.
• 맨 꼭대기를 기준으로 왼쪽 에는 작은 숫자, 오른쪽에는 큰 숫자 카드가 있다고 가정한다.
• 생각해볼 문제: 여기에 5번 이 있는지 알고 싶다 몇 번 비교하면 찾을 수 있을까?

조언

개발자가 되고 싶고 프로그래밍 언어를 배움에 있어서 반드시 자료구조는 학습해야한다. 자료구조 공부할때 비선형구조까지 공부를 해야한다. 그리고 프로그래밍 언어로 직접 구현해보는게 좋다.