겨울팥죽 여름빙수
[알고리즘] 이진트리 만들기
게임을 만들자/C++ 2021. 5. 22. 15:22

프로그래머스 문제를 풀다보면, 간혹 이진트리를 만들어 풀어야하는 경우가 있다. 깊이우선 탐색, 너비우선 탐색, 힙 정렬 등이 있다. (힙 같은 경우 배열로 할 수 있다.) 갑자기 이진트리를 만드려고 하니, 순간 머리가 멍해지는 느낌이 있어서, 아무래도 한번쯤 정리해야겠다는 생각을 하게 됐다. struct Node{ int value = 0; Node* left = nullptr; Node* right = nullptr; Node* parent = nullptr; }; 우선 노드는 위와 같다. 왼쪽, 오른쪽 그리고 부모를 가르키는 포인터를 두었다.(사실 부모를 가르키는 것은 안둬도 된다.) void addNode(queue& add_queue, int value) { //큐에서 노드를 꺼낸다.(제거하지 않..