강의/자료구조
2023. 5. 20.
[자료구조] 5장 tree 개념 정리
tree-하나 또는 그 이상의 노드로 구성 -disjoint set (서로소 집합) -subtrees 또한 tree * 용어 정리 -노드의 degree : 노드의 가지 수 -트리의 degree : max{노드 degree} => 시간 복잡도 -트리의 높이/깊이(depth) : max{노드 레벨} => 공간 복잡도 -leaf node / non-leaf node : 말단 노드 / 말단이 아닌 노드 tree 표현 방법1. list 표현 루트 노드 정보가 가장 먼저 나온 후 그 서브트리들의 리스트가 나옴 트리 노드의 데이터와 그 노드 자식들에 대한 포인터를 위한 필드 두 가지를 가지고 있는 메모리 노드 사용 본래 각 노드들의 자식 개수가 다르므로 포인트 필드 수는 가변적 메모리 노드가 적절 => but, 노드..
![[자료구조] 5장 tree 개념 정리](http://i1.daumcdn.net/thumb/C480x320/?fname=https://blog.kakaocdn.net/dn/oY87f/btsgDhfgG7u/YFGn4v5QloJXLUQSnyzPKk/img.png)