Codestates immersive course

---

이머시브 두 번째 스프린트 Data Structure

주말을 통해서 저번주에 등장했던 stack, queue, linked list, hash table은 완벽하지는 않지만 어느 정도 정리가 끝난 상태.

근데 이게 뭐람 또 새로운게 등장했네...? Graph, Tree 너무 반갑다야...😑 😐

Graph부터 간단히 살펴보면

단순히 정점(vertext, node)과 그 정점을 연결하는 간선(E, edge, link)을 하나로 모아 놓은 자료 구조이다.

즉, 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조이다.

실생활에서는 인터넷 네트워크, 지도, 지하철 노선도, sns 팔로워 관계에서 볼 수 있다.

그럼 Tree는 무엇인가?

트리도 그래프와 마찬가지로 간선으로 연결된 정점의 집합이다.

예를 들면 조직의 구조를 보여주는 조직도가 트리 구조라고 생각하면된다.

조직도

트리의 구성

그럼 트리와 그래프는 동일한거 아닌가?

트리와 그래프는 차이점이 명확하다. 아래를 참고하자.

그림 출처 - Heee's Development Blog

---

스프린트 과제 중 하나인 무방향 그래프 구현은 끝이 났다.
인접 리스트 방식으로 구현을 하는데 과제에서는 그냥 배열을 사용하던데 살짝 의문점이 생긴다. 질문 ✅

이제 트리랑 이진 검색 트리 구현이 남았는데 기대되는건 BST다. 재귀 개념도 들어가고 어렵겠지만 어려운 만큼 내 것으로 만들면 그만큼 뿌듯하고 재밌겠지😽 😼

내일이면 두번째 스프린트도 종료된다. 진짜 시간 빠르다.

평일에는 어느 정도 틀을 잡아 놓고 주말에 마무리하며 정리하는걸로..!