트리(Tree)
가장 최근의 배포 일자 2021-02-11 목차 - 다양한 트리 - 트리의 속성 - 트리 예제 - 트리 문제 트리란? 루프를 형성하지 않는 그래프인 자료구조를 뜻한다. 트리의 구현 배열 배열의 인덱싱을 이용하여 구현하는 방식, 노드 번호가 n번 이라고 하면 n*2+1이 첫번째 자식 노드 n*2+2가 두번째 자식 노드이다. [0] -> [1,2] [1] -> [3,4] [2] -> [5,6] [3] -> [7,8] ... 연결리스트 참조를 이용하여 구현하는 방식, (1)그래프를 구현할 때처럼 구현하는 방식과 (2)엣지의 갯수만큼 노드 참조 변수가 존재하는 방식이 있다. i. 그래프처럼) [0] -> [1,2,4] [1] -> [3,5] [2] -> [6,7] [3] -> [8,9,10] ii. 엣지가 있는..
2021. 2. 11.
