Quiz of Week 5
짧은 5주차 강좌 후 퀴즈를 진행하였다.
Binary search trees에 관한 퀴즈이다.
1번은 각 노드를 기준으로 왼쪽 자식노드는 작고, 오른쪽 자식노드가 크다면 binary search tree의 정의에 부합하는지 묻는다.
2번은 root만 AVL 특성을 맞춘다면 해당 트리는 불균형한지에 대한 내용.
Insert 작동은 Merge, Split 동작을 필수적으로 수반하는가에 대한 질문.
4번은 위와 비슷하게 Delete 동작도 Split, Merge 동작을 수반하는지 묻는다.
1번은 해설에 나온 반례로 단번에 알 수 있다. 해당 특성을 각 노드에서 만족할 뿐만아니라 모든 하위 노드들도 만족해야 한다.
다음은 뭐 당연하게 알 수 있는 내용으로 모든 노드가 AVL 특성을 만족하여야 균형잡혔다고 할 수 있을 것이다.
3번은 배운 내용과 동일한 순서로 Insert가 Split, Merge를 동반함을 알 수 있다.
마지막 Delete도 마찬가지이다.
짧은 5주차 강좌 후 퀴즈를 진행하였다.
Binary search trees에 관한 퀴즈이다.
1번은 각 노드를 기준으로 왼쪽 자식노드는 작고, 오른쪽 자식노드가 크다면 binary search tree의 정의에 부합하는지 묻는다.
2번은 root만 AVL 특성을 맞춘다면 해당 트리는 불균형한지에 대한 내용.
Insert 작동은 Merge, Split 동작을 필수적으로 수반하는가에 대한 질문.
4번은 위와 비슷하게 Delete 동작도 Split, Merge 동작을 수반하는지 묻는다.
1번은 해설에 나온 반례로 단번에 알 수 있다. 해당 특성을 각 노드에서 만족할 뿐만아니라 모든 하위 노드들도 만족해야 한다.
다음은 뭐 당연하게 알 수 있는 내용으로 모든 노드가 AVL 특성을 만족하여야 균형잡혔다고 할 수 있을 것이다.
3번은 배운 내용과 동일한 순서로 Insert가 Split, Merge를 동반함을 알 수 있다.
마지막 Delete도 마찬가지이다.
ㅎㅎㅎ
답글삭제