책제목 : 윤성우의 열혈 자료구조             
ISBN : 978-89-960940-6-7
발행일 : 2012년 1월
판형 : B5
저자 : 윤 성 우
page : 606 page
정가 : 27,000
 
 
아래의 내용은 최근에 발견된 오탈자입니다.
페이지 위치 오탈자 내용
194   소스코드 NigthDutyMain.c의 41행

pemp = WhosNightDuty(&list, "Tery" , 3);
--->
pemp = WhosNightDuty(&list, "Terry" , 3);

277   아래에서 8번째 줄

if(makeProc == 0 && !QIsEmpty(&que) )
--->
if(makeProc <= 0 && !QIsEmpty(&que) )

아래의 내용은 3쇄 이후 수정되었습니다.
페이지 위치 오탈자 내용
134   134page   위에서 5번째 줄

if(plist -> cur -> next == NULL)        //더미 노드가 NULL을 가리킨다면,
--->
if(plist -> cur -> next == NULL)        //cur 이 NULL을 가리킨다면,

283 소스코드 Deque.c의 53~55행









소스코드 Deque.c의 71~73행

Node * rnode = pdeq -> head ;
Data rdata = pdeq -> head -> data ;

if(DQIsEmpty(pdeq)) { . . . . }

--->

Node * rnode = pdeq -> head ;
Data rdata ;
if(DQIsEmpty(pdeq)) { . . . . }
rdata = pdeq -> head -> data ;



Node * rnode = pdeq -> tail ;
Data rdata = pdeq -> tail -> data ;

if(DQIsEmpty(pdeq)) { . . . . }

--->

Node * rnode = pdeq -> tail ;
Data rdata ;
if(DQIsEmpty(pdeq)) { . . . . }
rdata = pdeq -> tail -> data ;

293    아래에서 3번째 줄

'비단말 노드(noninternal node)'라고도 불린다.
--->
'비단말 노드(nonterminal node)'라고도 불린다.

471   아래에서 3번째 줄

ChangeLeftSubTree(cNode, pNode);
--->
ChangeRightSubTree(cNode, pNode);

479   그림 12-19의 1번째 그림

간단한 LR 상태
--->
간단한 RL 상태

아래의 내용은 2쇄 이후 수정되었습니다.
페이지 위치 오탈자 내용
30   위에서 1, 6, 17번째 줄

if(target <= ar[mid])

--->

if(target < ar[mid])

37   아래에서 3, 8번째 줄

이는 데이터 수의 두 배에 해당하는 연산횟수를   (8번째 줄)
데이터 수의 세 배에 해당하는 연산횟수를   (3번째 줄)
--->
이는 데이터 수의 제곱에 해당하는 연산횟수를
데이터 수의 세제곱에 해당하는 연산횟수를

46, 47 46page 아래에서 1, 2번째 줄

47page 위에서 1, 3번째 줄

n≥0 인 경우        7n³ 7g(n)을 항상 만족      (46페이지)
n≥3 인 경우        3n² 3g(n)을 항상 만족

n≥2 인 경우        2 2g(n)을 항상 만족                (47페이지)
n≥3 인 경우        7n³+3n²+2 12g(n)을 항상 만족
--->
n≥0 인 경우        7n³ 7g(n)을 항상 만족      (46페이지)
n≥3 인 경우        3n² 3g(n)을 항상 만족

n≥2 인 경우        2 2g(n)을 항상 만족                (47페이지)
n≥3 인 경우        7n³+3n²+2 12g(n)을 항상 만족

88   위에서 3번째 줄

if(plist -> numOfData > LIST_LEN)    // 더 이상 저장할 공간이 없다면
--->
if(plist -> numOfData >= LIST_LEN)    // 더 이상 저장할 공간이 없다면

92 소스코드 ArrayList.c의 12행

if(plist -> numOfData > LIST_LEN)
--->
if(plist -> numOfData >= LIST_LEN)

122 문제 04-1의 아래에서 4번째 줄

5 → 3 → 2 → 7 → 8
--->
5 → 8 → 7 → 2 → 3

154 소스코드 DLinkedRead.c의 37행, 54행

if(head == NULL )
--->
if(head == tail )

179   그림 05-17

tail
--->
head

193 193 page 아래 부분

다음과 같이 typedef 선언을 변경해야 한다.

// typedef int Elem;
typedef Employee * Elem;

--->

다음과 같이 typedef 선언을 변경해야 한다.

// typedef int Data;
typedef Employee * Data;

275 소스코드 HamburgerSim.c의 51행

if(makeProc == 0 && !QIsEmpty(&que) )
--->
if(makeProc <= 0 && !QIsEmpty(&que) )

330 330 page 중간부분

typedef BTreeNode * BTData;
--->
typedef BTreeNode * Data;

381 위에서 6번째 줄

    for(j=i+1; j<n; j++)
    {
       if(arr[j] < arr[maxIdx])    //선택 정렬의 비교연산
          maxIdx = j;
     }
}

--->

    for(j=i+1; j<n; j++)
    {
       if(arr[j] < arr[maxIdx])    //선택 정렬의 비교연산
          maxIdx = j;
     }
     . . . . .
}

383   그림 10-8의 위에서
  첫번째 두번째 줄

1 2 3 4 3 5        3의 자리를 찾자!

1 2 3 7 7 5        3과 7 비교 후, 7을 한 칸 뒤로 이동
--->
1 2 4 7 3 5        3의 자리를 찾자!

1 2 4 7 7 5        3과 7 비교 후, 7을 한 칸 뒤로 이동

426   아래에서 1번째 줄

typedef Key int;      // 탐색 키에 대한 typedef 선언
--->
typedef int Key;      // 탐색 키에 대한 typedef 선언

427   위에서 1번째 줄

typedef Data double;      // 탐색 데이터에 대한 typedef 선언
--->
typedef double Data;      // 탐색 데이터에 대한 typedef 선언

535 그림 14-5를 기준으로 아래로 2번째 줄

방향 그래프의 정점의 수는 무방향 그래프의 정점의 수에 두 배가 된다.
--->
방향 그래프의 간선의 수는 무방향 그래프의 간선의 수에 두 배가 된다.

580   그림 14-45

그림 14-45의 그림을 아래의 그림으로 변경하세요.