[C언어 #68] 트리 (tree) - 필요성

c언어 트리 구조 (tree) - 트리의 필요성 - 탐색, 삽입

 

리스트(list) 탐색

 

1. 무작위 정렬 리스트

    삽입 : O(1)

    탐색 : O(n)

 

2. 정렬 리스트

    삽입 : O(n)

    이진탐색 : O(log n)

 

정렬된 이진 트리 (binary tree) - 탐색, 삽입 수행이 O(n) 이하

트리는 각 셀로부터 생성할 수 있으며, 각 셀은 두개의 포인트를 가지게 한다.