1. sort와 알고리즘에 대하여 비교분석 하세요.
2. 검색 알고리즘에 대하여 간략히 설명하시고
BST 알고리즘 중에서 삭제 부분만 그림과 간략 알고리즘으로 표현하세요.
treedelete(r, n, p) // r:루트 p:부모 n:삭제노드
{
if (r=p) deleted(,r p) // 만약에 루트와 부모가 같다면 삭제한다...
else if (r < p ) // 부모가 루트보다 크다면...
treedelete(left[r], n, r)
else
treedelete(right[r], n r)
}
delete(r, p)
{
if(r=p=NIL)
reutrn root = NIL
if(left[r] >=right[r] = NIL
than if (r<p)
left[r] = NIL
elfse
left[p] = NIL
[이 게시물은 에렐리안님에 의해 2017-06-13 19:35:54 멤버게시판에서 이동 됨]