김상면 님이 쓰신 글 :
: 제가 BTree에 관심이 좀 많아서 웹 서핑을 하던중에
: 이재규 님의 'C로 배우는 알고리즘'에서 BTree를 공부하게 되었습니다.
: 근대 제가 이책을 공부하면서 느낀점이 무언가 하면 대체로 알고리즘과 소스가
: 다른 서적에 비해 이해하기는 쉬운데 다른 서적에 비해 속도에 문제가 있거나
: 메모리 소모가 좀 더 많다는 걸 느꼈습니다.
: 그래서 여러모로 자료를 찾아 헤메던 중... 다른 알고리즘은 보다 좋은 알고리즘을 많이 찾았지만,
: BTree와 그래프 쪽은 자료가 많이 부족하더군요....
:
: 그래서 여러 고수님께 부탁 드립니다.
: 이재규님의 책보다 좀더 효율적인 알고리즘 을 서술해놓은 자료가 없는지요.
: 이 불쌍한 하수를 위하여 도움을 부탁드립니다.
: 그럼
BTREE와 Graph쪽 에서 B-Tree 같은 경우는 파일 처리론, 또는 데이타베이스에서
많이 다루고 있습니다. 파일처리론이나 데이타베이스 전공 서적을 참고해 보시고요,
그래프 알고리즘 같은 경우에는 솔찍히 이재규님 책에 나와 있는것 보다 쉽게 나온건 없다고
제 개인적으로 생각 합니다.
알고리즘 책중에서 최고 수준의 책을 원하 신다면
The Art of Computer Programming, Addison Wesley , Donald E Knuth 책을 권해 드립니다.
http://kangcom.com/common/bookinfo/bookinfo.asp?sku=200305260006
근데 솔찍히 저 책은 저 같은 경우 책장 장식용이라서 ㅋㅋㅋ
C++를 이용한 자료구조 -Data Structures and Algorithms in C++
미래컴 | Adam Drozdek | 번역서 | 2002-02-28
이 책이 좀 더 일반적인 내용이 있습니다.
다만 알고리즘 구현이 STL로 되어진 부분이 많아서 필수적으로 STL을 공부 하셔야 할겁니다.
그럼 즐프 하세요~