레드 블랙 트리 ( Making Index implementation by red-black-tree Algorithms )

소개글

알고리즘 텀 프로젝트로 수행했던 Red-Black Tree 알고리즘을 적용한 Making Index 라는 프로그램 입니다.
그래픽(GUI)를 제공하며 오직 자바 환경에서만 돌아가도록 awt와 swing으로 구현 했습니다.
쉽게 말해서 그냥 소스코드 풀고 돌리시면 됩니다.^^

간단히 프로그램 설명을 드리면
소스코드외에 5개의 파일이 있습니다. 해리포터 책 4권과 노이즈 단어라는 파일입니다.
이 프로그램은 책 4권을 읽어 들여 노이즈 단어를 제외하고 모든 단어를 red-black tree에 넣습니다.

ShowAllLineNumber 버튼 : 전체 단어의 라인넘버 출력
ShowAllFrequency 버튼 : 전체 단어의 빈도 출력
단어 검색 제공

프로그램을 넣고 돌려보시면 어떤느낌인지 아실겁니다. 컴퓨터의 경이로운 속도를 경험했던 프로젝트 였습니다.

ps - 알고리즘 A+이며 전공평점 4.3 이므로 믿고 구매하셔도 됩니다.^^

컴파일 실행환경

JAVA

압축파일 내 파일목록

.settings/org.eclipse.jdt.core.prefs
bin/1+Harry+Potter+and+The+Sorcerer_'s+Stone.txt
bin/2+Harry+Potter+and+The+Chamber+of+Secrets.txt
bin/3+Harry+Potter+and+The+Prisoner+of+Azkaban.txt
bin/4+Harry+Potter+and+The+Goblet+of+Fire.txt
bin/MakingIndex.class
bin/MakingIndexGUI$exitButton.class
bin/MakingIndexGUI$searchButton.class
bin/MakingIndexGUI$searchText.class
bin/MakingIndexGUI$showAllFrequencyButton.class
bin/MakingIndexGUI$showAllLineNumButton.class
bin/MakingIndexGUI.class
bin/Node.class
bin/NoiseWord.class
bin/RedBlackTree.class
bin/noise_words.txt
src/1+Harry+Potter+and+The+Sorcerer_'s+Stone.txt
src/2+Harry+Potter+and+The+Chamber+of+Secrets.txt
src/3+Harry+Potter+and+The+Prisoner+of+Azkaban.txt
src/4+Harry+Potter+and+The+Goblet+of+Fire.txt
src/MakingIndexGUI.java
src/noise_words.txt
.classpath
.project

전체 목록 보기

참고 자료

없음