[자료구조] Map 과 배열을 이용한 트리 구현
목 차 트리의 정의와 주요 특성 배열을 사용한 트리 구현 Map을 사용한 트리 구현 트리의 정의와 주요 특성 노드는 부모가 있고, 자식이 왼쪽과 오른쪽에 있다. 노드의 구성은 아래 이미지를 참고하면 된다. 이런 노드들이 모여서 트리가 되는 것인데, 부모를 타고 계속 올라가서 더 이상 부모가 없는 노드를 루트노드 라고 한다. 자식을 타고 계속 내려가서 더이상 자식이 없는 노드를 리프노드 라고 한다. 그리고 루트노드의 인덱스가 i 일 때, 왼쪽 자식의 노드는 i * 2, 오른쪽 자식의 노드는 i * 2 + 1 이다. 반대로 부모 노드는 Math.floor(i / 2) 이다. Math.floor 메서드는 내림을 해주는 메서드이다. 즉, 9.8을 9로 만들어 준다. 배열을 사용한 트리 구현 배열을 사용하여 트리..
Algorithm/Concept 2024.02.16