목록트리 시간복잡도 (1)

용기러기's Coding World

자료 구조에 따른 시간 복잡도 비교 - Tree편

이번 포스팅에서는 Tree와 Binary Search Tree라는 자료구조와 함께 시간 복잡도를 알아보고자 합니다 :D 먼저, Tree는 일상 생활 속에서 예시를 찾아보면 회사의 조직도 를 생각해 볼 수 있습니다 :D 예시를 바탕으로 트리 자료구조에 대해서 간략하게 설명을 해보면, tree 는 먼저, node와 edge로 이뤄져 있습니다:D 여기서 node는 자료를 담고 있는 부분이고, edge는 각각의 노드들을 연결하고 있는 선과 같습니다. 이 때, tree는 맨 위에 root node(직역하면 뿌리가 되는 노드)가 있고, 그 아래에 해당 root node의 child node가 edge로 연결되어 있는 구조입니다. 여기서 root node는 child node에게 있어서 parent node가 되겠죠..
카테고리 없음 2020. 9. 9. 00:02
이전 Prev 1 Next 다음