교재에서 m-원 검색 트리는 한 노드가 최대 m-1개 의 키값과 최대 m개의 서브노드를 갖는다고 하였는 데,
서브노드가 생성시 키값중 포이터가 해당 서브노드 주소를 가르키는 데, 어떻게 m-1개 키값 밖에 없는 데, m개의 서브노드를 갖을수 있는지요??
아래 예제에서도 3원 검색 트리이나, 실제 서브노드는 2개 밖에 갖을 수없는 것 같네요....
안녕하세요.
469쪽 잠깐만요에서와 같이
3원 검색 트리는 2개의 키 값과 3개의 포인터를 갖습니다.
맨 앞은 차수로서 노드의 개수를 의미합니다.
469쪽의 예제를 보면
맨 위 노드는
차수가 2이므로 아래쪽으로 2개의 노드를 갖습니다.
해당 노드를 가르키는 포인트는 b와 c 인데 * 포인트는 노드를 연결하지 않은 것이죠.
즉 3개의 노드를 연결할 수 있지만 2개만 연결해 놓은 것입니다.
예제는 3원 검색 트리로 2개의 키 값과 3개의 포인트에 2개의 노드만 연결해 놓은 것이죠.
3개의 포인트를 모두 연결했다면 2개의 키에 3개의 노드를 갖는 3원 검색트리가 됩니다.
오늘도 즐거운 하루 되세요.
-
*2016-03-24 10:09:00
안녕하세요.
469쪽 잠깐만요에서와 같이
3원 검색 트리는 2개의 키 값과 3개의 포인터를 갖습니다.
맨 앞은 차수로서 노드의 개수를 의미합니다.
469쪽의 예제를 보면
맨 위 노드는
차수가 2이므로 아래쪽으로 2개의 노드를 갖습니다.
해당 노드를 가르키는 포인트는 b와 c 인데 * 포인트는 노드를 연결하지 않은 것이죠.
즉 3개의 노드를 연결할 수 있지만 2개만 연결해 놓은 것입니다.
예제는 3원 검색 트리로 2개의 키 값과 3개의 포인트에 2개의 노드만 연결해 놓은 것이죠.
3개의 포인트를 모두 연결했다면 2개의 키에 3개의 노드를 갖는 3원 검색트리가 됩니다.
오늘도 즐거운 하루 되세요.