BST(Binary Search Tree, 이진 탐색 트리) BST(Binary Search Tree, 이진 탐색 트리)는 이진 탐색 알고리즘을 트리에 적용한 자료구조입니다. 이진 탐색 트리의 정의는 다음과 같습니다. - 노드에 저장된 Key(키)는 유일하다. - 루트 노드의 키가 왼쪽 서브 트리를 구성하는 어떠한 노드의 키보다 크다. - 루트 노드의 키가 오른쪽 서브 트리를 구성하는 어떠한 노드의 키보다 크다. - 왼쪽과 오른쪽 서브 트리도 이진 탐색 트리이다. 이진 탐색 트리의 탐색 연산은 O(log n)의 time complexity를 갖습니다. 이진 탐색 트리의 높이는 log (n + 1)이기 때문입니다. 하지만 이진 탐색 트리가 한 쪽으로 편향되어 있다면(Skewed Tree, 편향 트리) ti..
Tree(트리) Tree(트리)는 Hierarchical Relationship(계층적 관계)를 표현하는 자료구조입니다. 트리를 구성하는 구성 요소들은 다음과 같습니다. - Node(노드) : 트리를 구성하는 각각의 요소 - Edge(간선) : 노드와 노드를 연결하는 선 - Root Node(루트 노드) : 트리의 최상위 노드 - Terminal Node( = leaf Node, 단말 노드) : 트리의 최하위 노드 - Internal Node(내부 노드, 비단말 노드) : 단말 노드를 제외한 모든 노드(루트 노드 포함) - Sub-Tree(서브 트리) : 루트 노드를 제거한 후 남아있는 부분 트리 - Degree of Node(노드의 차수) : 특정 노드에 연결된 서브 트리의 수 - Level(레벨) :..
- Total
- Today
- Yesterday
- 이진트리
- 서머코딩
- Swift
- Xcode
- SummerCoding
- isempty
- ec2
- 스위프트
- Collection
- 알고리즘
- dp
- 백준
- 구슬탈출
- 컬렉션
- algorithm
- ios
- BFS
- 삼성역량테스트
- 코딩테스트
- aws
- 호제법
- count
- dfs
- 시뮬레이션
- 깊이우선탐색
- datastructure
- 프로그래머스
- Programmers
- c++
- 자료구조
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |