봄봄.devlog

1) 전위순회(preorder) : 중앙 -> 왼 -> 오 2) 중위순회(inorder) : 왼 -> 중앙 -> 오 3) 후위순회(postorder) : 왼 -> 오 -> 중앙 📌 알아둘 것 Tree 클래스를 구현(add, search, preorder, ...) 하면 코드가 간단해서 쉽다. 하지만 트리의 높이가 높아질수록 노드 탐색을 할 때 깊게 들어가야 하므로 스택 오버플로우가 발생할 가능성이 크다 따라서 반복문이나 스택을 사용할 수도 있다

💡 Goal - 힙(Heap)에 대한 이해 - 배열을 이용한 힙(Heap) 구현 - 힙(Heap)의 삽입과 삭제 구현 힙은 우선순위 큐를 위해 만들어진 자료구조이다. 우선순위 큐에 대해서 간략히 먼저 알아보자면, 우선순위 큐 : 우선순위의 개념을 큐에 도입한 자료 구조이다. - 데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나간다. - 우선순위 큐를 힙으로 구현하면 삽입/삭제의 시간복잡도가 O(logN)으로 배열, 연결리스트로 구현하는 것보다 훨씬 효율적이다. - 우선순위 큐의 이용 사례 시뮬레이션 시스템 네트워크 트래픽 제어 작업 스케줄링 힙(Heap) 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조 여러 값 중, 최대값과 최소값을 빠르게 찾아내도록 만들어진 자료구조..

💡Goal 그래프의 기본 개념 이해 그래프의 종류 구분 그래프의 표현 그래프의 탐색 그래프의 개념 노드(node)와 그 노드를 연결하는 간선(edge)을 하나로 모아놓은 자료 구조 - 즉, 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료 구조이다. ex) 지도, 지하철 노선도의 최단 경로, 전기 회로의 소자들, 도로(교차점과 일방 통행길) 등 그래프의 종류 1. 무방향 그래프(undirected graph) vs 방향 그래프(directed graph) 무방향 그래프(Undirected Graph) 무방향 그래프의 간선은 간선을 통해서 양 방향으로 갈 수 있다. 정점 A와 정점 B를 연결하는 간선은 (A, B)와 같이 정점의 쌍으로 표현한다 (A,B)는 (B,A) 동일 ex) 양방향 통행 도로 방향..