469쪽 맨윗줄에보면
Pi(i=1,2,3....., m-1) 가르키는 서브 노드 내의 모든 노드의 모든 키값은 ki 보다 작다 와
Pm이 가리키는 서브노드 내의 모든 노드의 모든키값은 Km-1 이다 라고 나오는데요
라고나오는데요
m원 검색 트리가 m이 3원 검색 틀일때 그리고
m원 검색트리의 노드구조에서 첫번째 m인 서브 노드수(차수)의 m이 2일때
"Pi(i=1,2,3....., m-1) 가르키는 서브 노드 내의 모든 노드의 모든 키값은 ki 보다 작다" 와
"Pm이 가리키는 서브노드 내의 모든 노드의 모든키값은 Km-1" 이다
이 두 문장에서의 m이 3원검색의 3 의 m인가요, 서브노드수인 차수의 2가 m인가요?
바로밑의
예제 상의 문제로 볼때
만약
((m을 3로 보면))
p2 일때
P2가 가리키는 서브노드내의 모든 노드의 모든키값은 K2보다 작다를 적용해야하는데 K2의 값이없어서요
그런데 ((m을 2로 보면))
p2의 값이 " Pm이 가리키는 서브노드 내의 모든 노드의 모든키값은 Km-1 이다" 에 의해
예제문제가 이해가가는데요
저 2문장에서 m은 차수인 노드구조의 맨앞에 오는 서브노드의수인건가요?
안녕하세요.
m은 차수, 즉 서브 노드의 수입니다.
예제에서는 m이 2로 지정되었지만 마지막 * 부분의 포인트로도 서브 노드 지정이 가능하므로 실질적으로는 3이 됩니다.
즉 3원 검색트리인데, 차수(서브 노드)를 2개만 지정한 상태인 것이죠.
오늘도 즐거운 하루 되세요.
"-
*2014-06-30 10:00:48
안녕하세요.
m은 차수, 즉 서브 노드의 수입니다.
예제에서는 m이 2로 지정되었지만 마지막 * 부분의 포인트로도 서브 노드 지정이 가능하므로 실질적으로는 3이 됩니다.
즉 3원 검색트리인데, 차수(서브 노드)를 2개만 지정한 상태인 것이죠.
오늘도 즐거운 하루 되세요.
"