신간도서

신간도서

view_img

C++ 자료구조론 2판

  • 저자Horowitz, Sahni, Mehta / 이석호 역
  • 관련분야컴퓨터, IT
  • 발행일2007-08-30
  • 정가30,000원
  • 페이지605 페이지
  • ISBN978-89-92649-02-5
  • 일반자료 소스파일 (Source File)
  • 책소개
  • 저자소개
  • 목차
  • 출판사 서평
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장 디지털 탐색 구조