장바구니
분야별도서
컴퓨터공학
자료구조/알고리즘
컴퓨터공학
자료구조/알고리즘
분야별도서
- 책소개
- 저자소개
- 목차
- 출판사 서평
C++ 언어의 최신 기능을 포함하도록 개정되었다. 예외와 템플릿과 같은 기능들은 제한적이긴 하지만 STL에 사용함으로써 내용전반에 걸쳐 포함되어 있다. 본서는 안전 해싱 알고리즘, 가중치 편향 좌향 트리, 페어링 히프, 대칭최소-최대 히프, 하향 스플레이 트리, B+ 트리, 접미 트리와 같은 주제를 설명하고 있다. 레드-블랙 트리는 보다 많이 접근할 수 있도록 했다. 다원 트라이 절은 상당히 확장을 해서 여러 가지 트라이 변형과 인터넷 패킷 전송에 대한 응용을 설명하고 있다.
이석호
전문 연구분야: 데이타베이스, 화일구조, 정보검색시스템, 자료구조
연세대학교 정외과 학사(1960~1964)
텍사스 오스틴 주립대학교 대학원 전산학 석사(1971~1975)
텍사스 오스틴 주립대학교 대학원 전산학 박사(1975~1979)
한국과학원 전산학과 교수(1979~1982)
IBM 왓슨연구소 객원교수(1988~1989)
서울대학교 중앙교육연구전산원 원장(1989~1991)
한국정보과학회 회장(1994)
첨단 학술정보센터 초대 원장(1997~1999)
서울대학교 중앙도서관 관장(1999~2001)
서울대학교 학술정보원장(1999~2001)
서울대학교 컴퓨터공학부 교수(1982~현재)
1장 기본 개념
2장 배열
3장 스택과 큐
4장 연결 리스트
5장 트리
6장 그래프
7장 정렬
8장 해싱
9장 우선순위 큐
10장 효율적 이원 탐색 트리
11장 다원 탐색 트리
12장 디지털 탐색 구조
