알고리즘 과제

페이지 정보

작성자 : 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 날짜 : 작성일09-10-05 20:35 조회 : 773회

본문

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

Total 18건 1 페이지
게시물 검색
멤버게시판 목록
번호 제목 글쓴이 날짜 조회
18 2012년 1월 11일 파워 쿨러 랜카드 구매~ 에렐리안 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 15-11-03 30
17 2012년 10월 25일 컴퓨존에서 구매한 컴퓨터 부품 사양~ 에렐리안 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 15-11-03 32
16 test 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 12-02-23 157
15 nod32 첨부파일비밀글 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 12-02-22 3
14 리버웍 주소 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 10-12-20 594
13 blog와 cafe의 특징 및 구성등을 분류하여 작성하세요 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 09-12-09 605
12 Bst Search 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 09-10-26 449
11 sort와 알고리즘 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 09-10-19 688
열람중 알고리즘 과제 댓글1 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 09-10-05 774
9 WindowsXP정품혜택 첨부파일비밀글 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 09-05-07 6
8 자작 플래시 ㅋㅋㅋ 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 09-04-13 643
7 locked 비밀글 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 09-04-06 9
6 저질사양 가격표 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 09-02-28 664
5 일단 멤버게시판 형태는 대충 갖춘거 같으니깐 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 09-02-19 492
4 하루일과 시작과 동시에 하는게 이거엿지? 에렐리앙 쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물 09-02-19 584
Today
24
Yesterday
70
Total
70,313