Test of Week 6
Splay tree에 관한 퀴즈를 풀어보았다.
1번은 만약 마지막 지점에서 Find를 시행하지 않아 key를 발결하지 못했을 시 어떤 현상이 나타날지 예측하는 것이다.
2번은 splay tree에서 가장 작은 키값을 가진 노드에서 splay를 한다면 결과를 고르는 것이다.
3번은 노드 N, 이전 노드 P(N보다 작은 키값)가 있고 N을 기준으로 splay를 진행할 때 올바른 설명을 선택하는 것이다.
1번은 강의와 설명에 나왔듯 splay가 제대로 진행되지 못해 balance가 맞는 형태가 아니게 될 것이고 이에 따라 시간이 오래걸릴 것이다. 하지만 그렇다고 일치하는 값이 없어도 가장 유사한 값을 기준으로 splay가 진행되게 된다.
2번은 가장 작은 값으로 splay tree를 구성하게 되면 당연히 root가 됨과 동시에 왼쪽에 자식노드들이 없을 것이다.
3번은 P의 키값이 N보다 작으므로 N이 root가 되고 P는 키값이 더 작기에 왼쪽 자식노드에 위치하며 P의 오른쪽 자식노드는 없을 것이다.
Splay tree에 관한 퀴즈를 풀어보았다.
1번은 만약 마지막 지점에서 Find를 시행하지 않아 key를 발결하지 못했을 시 어떤 현상이 나타날지 예측하는 것이다.
2번은 splay tree에서 가장 작은 키값을 가진 노드에서 splay를 한다면 결과를 고르는 것이다.
3번은 노드 N, 이전 노드 P(N보다 작은 키값)가 있고 N을 기준으로 splay를 진행할 때 올바른 설명을 선택하는 것이다.
1번은 강의와 설명에 나왔듯 splay가 제대로 진행되지 못해 balance가 맞는 형태가 아니게 될 것이고 이에 따라 시간이 오래걸릴 것이다. 하지만 그렇다고 일치하는 값이 없어도 가장 유사한 값을 기준으로 splay가 진행되게 된다.
2번은 가장 작은 값으로 splay tree를 구성하게 되면 당연히 root가 됨과 동시에 왼쪽에 자식노드들이 없을 것이다.
3번은 P의 키값이 N보다 작으므로 N이 root가 되고 P는 키값이 더 작기에 왼쪽 자식노드에 위치하며 P의 오른쪽 자식노드는 없을 것이다.
많이 했네~~!!
답글삭제