18번은 본문에 내용이 적은데다 해설도 너무 간단하여 잘 이해가 가질 않습니다.
자세한 풀이좀 해주세요.
20번은 본문에 아예 없는 내용인데 해설은 너무 짧네요.
AVL에 대한 간단한 설명 좀 해주세요
안녕하세요.
1)
1-167p에 수록된 스레드 2진 트리 표현 방법 중
어떤 노드의
왼쪽 링크 포인터가 Nil이면 그 노드의 직전에 검사된 노드를 가리키는 포인터로 사용하고,
오른쪽 링크 포인터가 Nil이면 그 노드의 직후에 검사될 노드를 가리키는 포인터로 사용한다
라는 조건을 이용한 것입니다.
프리오더 운행이 조건이며, 현재 E 노드의 오른쪽 링크 포인터가 Nil입니다.
그러므로 E 노드의 왼쪽 링크 포인터는 정상적인 프리오더 운행에 따른 순서에 의해 E 이후인 H를 지정합니다.
오른쪽 링크 포인터는 Nil이므로 Nil인 경우 조건에 따라 "노드의 직후에 검사될 노드를 가리키는 포인터로 사용한다"
즉 E 노드의 직후 검사 노드이므로 다음 노드인 H가 지정됩니다.
2)
AVL 트리란 1962년 발표된 초기의 균형잡힌 이진 탐색 트리입니다. 최근에 거의 사용되지 않습니다.
문제 출제 비중 또한 낮습니다. 교재 예상문제에 수록된 것이 전부이죠.
AVL의 가장 큰 특징은 트리의 높이 차이가 1이하 이기에 탐색 시간이 빠르다는 것입니다.
예상문제에 수록된 내용는 출제비중이 낮지만 그래도 출제가 되었던 내용을 수록한 것으로 핵심 이외의 내용은 추가로 수록하지 않았습니다. 출제 비중이 낮은 부분에 이해를 위한 내용이나 시간을 투자하는 것보도 교재에 수록된 핵심 해설 내용 정도만 읽어 두는 것이 효과적일 수 있습니다.
오늘도 즐거운 하루 되세요.
"-
*2012-02-10 09:35:22
안녕하세요.
1)
1-167p에 수록된 스레드 2진 트리 표현 방법 중
어떤 노드의
왼쪽 링크 포인터가 Nil이면 그 노드의 직전에 검사된 노드를 가리키는 포인터로 사용하고,
오른쪽 링크 포인터가 Nil이면 그 노드의 직후에 검사될 노드를 가리키는 포인터로 사용한다
라는 조건을 이용한 것입니다.
프리오더 운행이 조건이며, 현재 E 노드의 오른쪽 링크 포인터가 Nil입니다.
그러므로 E 노드의 왼쪽 링크 포인터는 정상적인 프리오더 운행에 따른 순서에 의해 E 이후인 H를 지정합니다.
오른쪽 링크 포인터는 Nil이므로 Nil인 경우 조건에 따라 "노드의 직후에 검사될 노드를 가리키는 포인터로 사용한다"
즉 E 노드의 직후 검사 노드이므로 다음 노드인 H가 지정됩니다.
2)
AVL 트리란 1962년 발표된 초기의 균형잡힌 이진 탐색 트리입니다. 최근에 거의 사용되지 않습니다.
문제 출제 비중 또한 낮습니다. 교재 예상문제에 수록된 것이 전부이죠.
AVL의 가장 큰 특징은 트리의 높이 차이가 1이하 이기에 탐색 시간이 빠르다는 것입니다.
예상문제에 수록된 내용는 출제비중이 낮지만 그래도 출제가 되었던 내용을 수록한 것으로 핵심 이외의 내용은 추가로 수록하지 않았습니다. 출제 비중이 낮은 부분에 이해를 위한 내용이나 시간을 투자하는 것보도 교재에 수록된 핵심 해설 내용 정도만 읽어 두는 것이 효과적일 수 있습니다.
오늘도 즐거운 하루 되세요.
"