STL에서 사용하는 정렬(stable, non-stable 둘 다) 구현해 볼 것
검색 중 실제로 B트리와 레드블랙트리 구현할 실제로 써봄직한 예제를 직접 만들고 성능을 테스트해 볼 것
참고) B트리의 경우 외부검색방식으로(하드디스크에서 파일 오픈) 구현
B+트리 구현해 볼 것
검색 알고리즘 관련해서는 스킬의 날카로운 향상을 위해,,, C / C++ 모든 버전으로 작성해 볼 것
'자료구조, 알고리즘' 카테고리의 다른 글
| AES 암호화에서 S-Box 헥스값 (0) | 2011.07.24 |
|---|---|
| 그래프 알고리즘 (0) | 2009.11.21 |
| 레드블랙트리(RB Tree) 정리 및 분석 (1) | 2009.11.20 |
| B트리 삽입, 삭제 도식화와 좀 특이한 방식 분석 (1) | 2009.11.19 |
| 이진 트리 검색(Binary Tree Search), 기수 검색(Radix Tree, Radix Trie Search) (0) | 2009.11.18 |
| 이분 검색(Binary Search) 삽입시 개선점 (1) | 2009.11.17 |
| 병합정렬(합병정렬) mergesort 여러 소스 코드들 참조. (2) | 2009.11.16 |