알고리즘 과제

페이지 정보

작성자 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 댓글 1건 조회 3,210회 작성일 09-10-05 20:35

본문

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 멤버게시판에서 이동 됨]

답변목록

Total 67건 4 페이지
게시물 검색
번호 제목 글쓴이 조회 날짜
22 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 3124 11-08-08
21 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 3309 11-01-07
20 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 3315 10-12-20
19 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 3302 09-12-09
18 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 3075 09-10-26
17 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 3299 09-10-19
열람중 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 3211 09-10-05
15 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 7 09-05-07
14 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 3236 09-04-13
13 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 9 09-04-06
12 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 3230 09-02-28
11 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 2958 09-02-19
10 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 3165 09-02-19
9 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 2929 09-02-19
8 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 3059 09-02-19