만해 님이 쓰신 글 :
:
: 참 제가 STL을 좀 해야 할것 같은데 책 좋은거 없나요?

제가 갖고 있는 걸 들어보자면,

Designing Components with the C++ STL, by Ulrich Breymann
http://cseng.aw.com/book/0,3828,0201674882,00.html

STL Tutorial and Reference Guide, Second Edition by David R. Musser, Gillmer J. Derge, Atul Saini
http://cseng.aw.com/book/0,,0201379236,00.html
인포북에서 아래 사이트(http://oopsla.snu.ac.kr/~sjjung/stl)의 관리자인 정승진氏가 '표준 템플릿 라이브러리와 함께하는 C++ 프로그래밍'이란 제목으로 이 달이나 다음 달내로 번역되어 나올 예정입니다.

Effective STL, By Scott Meyers ("Effective C++" 시리즈로 유명한 사람이죠.)
http://cseng.aw.com/book/0,3828,0201749629,00.html
역시 인포북에서 '이펙티브 STL'이란 이름으로 번역되어 나왔습니다.
저희 연구실(http://nlp.korea.ac.kr) 박사과정이신 곽용재(yjkwak@nlp.korea.ac.kr, http://www.kwak101.pe.kr) 형께서 번역하셨습니다. 문체가 참 재밌습니다. ^_^

: 아니면 사이트나 EBook라도 없나요 ?
:
: http://oopsla.snu.ac.kr/~sjjung/stl <- 여기에 상당히 많은 글이 있는데
위 사이트 자료도 매우 좋습니다.
Webzip 같은 걸로 전부 긁어서 프린트해서 보셔도 좋을 겁니다.

: 조금 부족한것 같아서요
:
: 기냥 AVL 트리를 구현 할까 쩝~

참고로 STL의 map은 balanced binary search tree의 일종인 red-black tree로 구현되어 있습니다.