이진 트리(Binary Tree)
- 트리(Tree)의 종류 중 하나로,
부모 노드(Parent Node)가 가질 수 있는 자식 노드(Child Node)의 개수가 최대 2개로 제한된다. - 시간 복잡도
- 탐색 : O(log n)
- 완전 이진 트리(Complete Binary Tree) 등 존재
'Programming > Data Structure' 카테고리의 다른 글
완전 이진 트리(Complete Binary Tree) (0) | 2021.04.22 |
---|---|
리스트(List) (0) | 2021.04.21 |
트리(Tree) (0) | 2021.04.20 |
해쉬 테이블(Hash Table) (0) | 2021.04.20 |
큐(Queue) (0) | 2021.04.19 |