백준 10216번 C++
10216 번
백준 2178번 C++
2178 번
B트리 구현해보기
B-trees
백준 2957번 C++
2957 번
Map과 이진 트리 탐색
이진트리 탐색
이진트리는 탐색에 최적화되어있다. 링크드 리스트가 평균 탐색 비용이 N/2이라면 이진트리는 균형 잡힌 N개의 노드에 대해서 최대 탐색 비용이 log(N). 이때 균형 잡혔다는 조건이 중요한데 트리가 한쪽에 편향되어 있지 않고 양쪽으로 균형잡히게 발달한 경우를 얘기한다. 만약 한쪽으로만 편향되어 있는 경우에는 최악으로 평균 N/2 즉 O(N)으로 링크드 리스트와 같다.
해쉬 테이블이란
해쉬 테이블
퀵 소트 구현하기
퀵소트
- 1번째 버전.
- swap 함수는 아래 코드에서 생략함.
