트리(Tree) 자료구조의 개념 및 사용용어 트리 자료구조와 비슷한 자료구조는 LinkedList가 있다 . 아래의 예시는 Singly LinkedList(단일 링크드리스트)의 구조인데, 노드의 value와 다음 노드를 가리키는 next(포인터)로 구성되어있다. 해당 노드는 value가 5이고 포인터가 null을 가리키고 있기 때문에 next의 값은 null이 된다. LinkedList의 노드의 저장형식을 코드로 표현하면 아래와 같은 방식으로 저장되며 HashMap의 key-value 쌍과 비슷한 value-next 쌍으로 저장이 된다. 트리 자료구조는 노드의 포인터가 left와 right으로 설계되있다. 이를 코드로 표현하면 value-left-right으로 저장되는 것을 알 수 있다. left와 ri..