컴퓨터 과학 실습

트리 시뮬레이터

같은 값이라도 넣는 순서가 모양을 정하고, 그 모양이 탐색 비용을 정합니다. 한 단계씩 넣어 보며 확인해 보세요.

 

0 / 0 단계 비교 0 이동 0 링크 0

자료

적은 순서대로 넣습니다. 순서를 바꾸면 모양이 달라집니다.

연산

담긴 값 0개

트리 높이 0

버튼을 누르면 그 연산이 한 단계씩 준비됩니다. 재생이나 「앞으로」로 넘겨 보세요.

 

화면 읽는 법

지금까지 한 연산

같은 연산이라도 트리 모양에 따라 비용이 달라집니다. 눌러 온 것을 나란히 놓고 보세요.

 

 

 

 

 

이 트리에서 눈여겨볼 것