Education/Bit 18th216 AVL트리와 다른 트리들 실습해볼 수 있는 사이트 http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm 2009. 8. 3. 이진탐색트리 삭제 발표 자료 2009년 6월 4일 PPT 파일.. 트리에서 간선 표현에 대한 표현이 부족함.. 부모에서 자식으로, 자식에서 부모로 가는 화살표를 표시해야함.. 2009. 8. 3. 도서대여반납(연결리스트 사용) 실습: 도서 대여 관리 프로그램 a. 도서 관리 1. 최대 보관할 장르는 10개이다. 2. 장르내에 보관할 수 있는 도서의 개수는 정해져 있지 않다. 3. 장르를 관리할 때는 장르 관리 번호에 의해 관리한다. ==>STLl의 vector를 base클래스로 하는 파생된 클래스를 정의하여 해당 클래스를 사용하시오. 4. 장르내에 도서는 순차적으로 보관한다. ==>STL의 vector를 사용하시오. 5. 전체 도서를 도서명순으로 관리한다. ==> STL의 vector를 base클래스로 하는 파생된 클래스를 정의하여 해당 클래스를 사용하시오. 6. 각 도서는 빌려간 회원의 위치 정보를 갖고 있다.(배열 프로그래밍 실습에서 추가) b. 회원 관리 1. 전화번호순으로 보관한다. ==>STL의 list를 사용하시오... 2009. 8. 3. 계수 정렬(퍼옴) * Created on 2006-09-02 * * 계수정렬(counting sort)은 입력키가 어떤 범위, 예를 들어 0부터 k사이의 * 작은 정수범위에 있다는 것을 알고 있을 때만 적용할 수 있는 방법이다. * 이럴 때 어떤 입력 키 x의 정렬 위치는 x보다 작은 키가 몇 개나 입력에 * 나타나는지를 알면 결정할 수 있다. * 예를 들어 입력키들이 숫자일 때 입력에 10이라는 키가 있고 이보다 작은 * 키가 5개 있다면 10은 정렬순서에서 6번째에 위치하게 될 것이다. * 따라서 계수정렬에서는 입력 키들이 범위 k내의 각 값에 대하여 입력키가 * 실제로 입력에 나타나는 횟수를 계산한다. * * 예를 들어 입력키이 배열 A가 * * INDEX 0 1 2 3 4 5 6 7 8 9 * A 0 2 0 3 4.. 2009. 8. 3. 이전 1 ··· 46 47 48 49 50 51 52 ··· 54 다음