이진 탐색 트리 구현 이진 탐색트리를 만들기 위해서는 기본적으로 Node 클래스와 해당 Node클래스에 left, right로 다음 노드를 연결하는 링크드리스트 형태와 같이 구현을 해야한다. 1. 노드 클래스 만들기 이진트리에 데이터를 가지고 left, right 링크드 리스트를 포함하는 Node 클래스를 만든다. 2. 이진 탐색 트리 클래스(NodeMg…
시작하며 내 자료구조의 기억은 트리에서 멈춰있다. 코딩테스트를 준비하다가 단순한 자료구조를 사용하는 문제유형을 패스하게되었고, 어느새 트리가 필요한 문제유형에 도달하게 되었다. 문제를 풀려고 머리를 꽁꽁싸매었으나, 트리가 아닌방법으로 풀기에는 구현이 너무 복잡해질 것 같았다. 그래서 트리의 기억을 빨리 되찾아야겠다는 생각이 들었다. 이 글은, 나의 트리에…
