tree (1) 썸네일형 리스트형 [자료구조] 노드..? 그래프..? 트리..? 난모르겠어! 노드.. 그래프.. 트리..? 모르시겠다구요? 제가 쉽게 알려드릴게요노드란 아래 그림과 같이, 현재 정보와, 다음 정보의 경로를 담고있는 자료구조를 뜻한다.Java에서 List의 자료구조가 바로 노드를 이용한 연결이다.List.add를 하게되면, 새로운 노드가 생성되고 마지막 노드의 경로가 새로운 노드를 가리킨다.그럼 List.remove를 하게되면, 노드가 삭제되고 경로가 바뀌겠죠?장점이 뭐길래?기존의 배열구조는 연속적인 메모리를 갖고있어야 할당할 수있다.그러나 Node로 연결된 자료구조의 경우 그럴필요가 없다!그럼 단점은?배열에서는 중간값을 인덱스를 통해 바로 알 수 있다그러나 Node로 연결된 자료구조의 경우 O(N)만큼 시간이 소요된다. (오버헤드 발생)노드 어디다 써요?이러한 노드를 갖고 여러가.. 이전 1 다음