[컴퓨터공학] 레드블랙트리 자바로 구현(소스코드 포함)(A+자료)

최초 등록일
2003.11.27
최종 저작일
2003.11
1페이지/파일확장자 압축파일
가격 2,000원 할인쿠폰받기
판매자love******* 80회 판매
다운로드
장바구니

소개글

레드 블랙 트리를 자바로 구현한 것입니다. GUI로 아웃풋을 볼 수 있습니다.

목차

없음

본문내용

• BTNode.java

Binary Tree의 Node를 구현해 놓은 class로, Data와 parent, left child, right child에 대한 pointer로 구성됩니다. 필요에 따라 Node들 간의 link를 연결해주고 끊어주는 operation들과, Inorder, Preorder, Postorder traversal operation을 구현해 놓았습니다.

• BSTree.java

Red Black Tree를 만들기 위한 Binary Search Tree class입니다. Insert, Remove, Find, Rotate를 위한 Operation을 구현해 놓았습니다.

• RBTree.java

BSTree class로부터 상속 받아 Red Black Tree class를 구현해 놓았습니다. BSTree에서의 Insert, Remove operation을 기본으로 하여 Insert, Remove 후 색상을 조정하는 operation을 추가하였습니다.

• BSPanel.java

JPanel에서 상속받아 Binary Tree를 그리는 Panel을 구성하였습니다. Inorder traversal을 통해 Node의 좌표를 구한 다음 Postorder traversal을 통해 Node를 그려나가는 operation을 구현해 놓았습니다. 또한 Node의 depth(level)을 얻어오는 operation과 색상을 얻어오는 operation이 있습니다.

• RBTreeViewer.java

Red Black Tree를 window에서 보여주는 class입니다. Node의 좌표 사이의 width와 height를 넘겨주며 BTpanel을 생성합니다. value값을 입력할 수 있는 value field와 Find, Remove, Insert button을 만들어 놓았습니다.

※ 그 밖에 자세한 소스 설명은 소스 안에 주석 처리로 해두었습니다.

참고 자료

없음

압축파일 내 파일목록

BSTree.class
BSTree.java
BTNode$Visitor.class
BTNode.class
BTNode.java
BTPanel$1.class
BTPanel$2.class
BTPanel.class
BTPanel.java
RBTree$Node.class
RBTree.class
RBTree.java
RBTreeViewer$1.class
RBTreeViewer$2.class
RBTreeViewer$3.class
RBTreeViewer$Operation.class
RBTreeViewer.class
RBTreeViewer.java
~$S_HW03.doc

자료후기(1)

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

판매자 정보

love*******
회원 소개글이 없습니다.
판매지수
ㆍ판매 자료수
5
ㆍ전체 판매량
430
ㆍ최근 3개월 판매량
0
ㆍ자료후기 점수
평균 A
ㆍ자료문의 응답률
받은문의없음
판매자 정보
ㆍ학교정보
  • 비공개
ㆍ직장정보
  • 비공개
ㆍ자격증
  • 비공개
  • 위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
    위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
    저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

    찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

    • 파워포인트파일 레드블랙트리(RedBlackTree) 내용정리 27페이지
      레드 블랙 트리 ( Red Black Tree) 개념 형태 ( 리프노드 ... 자리 노드 . 레드블랙트리에서 리프노드는 자료를 가지지 않고 비어있다 2 ... 트리는 각각의 노드가 레드블랙 인 색상 속성을 가지고 있는 이진 탐색
    • 한글파일 B-tree, Red Black Tree(비트리와 레드블랙트리) 1페이지
      자료를 정리하는데 유용하다. 레드-블랙 트리자료의 삽입, 삭제, 검색에 ... %8A%B8%EB%A6%AC #2. 레드-블랙 트리에 대해서 ▶ 레드 ... 현재의 이름이 등장하게 되었다. 레드-블랙 트리는 숫자 등의 비교 가능한
    • 파일확장자 [ 알고리즘 ] Red-Black Tree(레드 블랙 트리)로 구현한 환자관리 프로그램 (콘솔) 0페이지
      프로그램 by Red-Black Tree ( 개발툴 - MS Visual ... Complexity / Pseudo Code 3. 수행 결과 분석 - 레드-블랙 ... : Red-Black Tree의 노드 { public: class
    • 파일확장자 레드 블랙 트리 프로그래밍 구현 C 언어 소스 3페이지
      지웁니다. (레드블랙은 이진트리 기반) void delete_all ... (레드블랙트리)\n"); printf("이름: XXX , 학번 ... ); return 0; } ..FILE:레드 블랙 트리 구현 프로그래밍.docx 레드
    • 파일확장자 c++로 구현한 레드 블랙 트리 (Red Black Tree) 0페이지
      ..FILE:dict tlkl eten tbzb zuzy rgnt flhj ydxe plrj zysd fxcn sesb wlce rbqe jwob zakl fitj jdrk yywg cath cmmg idil wiyk kekc mbuk vfcp usok aarn vnt..
    • 파일확장자 레드 블랙 트리 ( Making Index implementation by red-black-tree Algorithms ) 0페이지
      ..FILE:.settings/org.eclipse.jdt.core.prefs #Tue May 03 01:44:38 KST 2011 eclipse.preferences.version=1 org.eclipse.jdt.core.compiler.codegen.inlineJs..
    • 파워포인트파일 2019년도 F/W 패션트렌드 27페이지
      가장 핫한 컬 러 Biking Red : 바이킹 레드 19-1650 ... Week 올 블랙 / 올 화이트 S/S 시즌에 이어 디자이너들이 꾸준히 ... 모노크롬 ( 단색화 ) 스타일을 선보이고 있습니다 . 블랙의 귀환 8
    더보기
    상세하단 배너
    우수 콘텐츠 서비스 품질인증 획득
    최근 본 자료더보기
    상세우측 배너
    [컴퓨터공학] 레드블랙트리 자바로 구현(소스코드 포함)(A+자료)