알고리즘 개념. 자료구조에서의 평균 ~ 최악 시간 복잡도

	접근	탐색	삽입	삭제
배열 (array)	O(1) ~ O(1)	O(n) ~ O(n)	O(n) ~ O(n)	O(n) ~ O(n)
스택 (stack)	O(n) ~ O(n)	O(n) ~ O(n)	O(1) ~ O(1)	O(1) ~ O(1)
큐 (queue)	O(n) ~ O(n)	O(n) ~ O(n)	O(1) ~ O(1)	O(1) ~ O(1)
이중 연결 리스트 (doubly linked list)	O(n) ~ O(n)	O(n) ~ O(n)	O(1) ~ O(1)	O(1) ~ O(1)
해시 테이블 (hash tablee)	O(1) ~ O(n)	O(1) ~ O(n)	O(1) ~ O(n)	O(1) ~ O(n)
이진 탐색 트리 (BST)	O(logn) ~ O(n)	O(logn) ~ O(n)	O(logn) ~ O(n)	O(logn) ~ O(n)
AVL 트리	O(logn) ~ O(logn)	O(logn) ~ O(logn)	O(logn) ~ O(logn)	O(logn) ~ O(logn)
레드 블랙 트리	O(logn) ~ O(logn)	O(logn) ~ O(logn)	O(logn) ~ O(logn)	O(logn) ~ O(logn)

* AVL 트리 : 자가 균형 이진 탐색 트리로 두 자식 서브트리의 높이는 항상 최대 1만큼 차이 난다는 특징이 있음 

* 이진 탐색 트리  노드의 오른쪽 하위 트리에는 '노드 값보다 큰 값'이 있는 노드만 포함되고, 왼쪽 하위 트리에는 '노드 값보다 작은 값'이 들어있는 트리