[자료구조론] 패트리샤

등록일 2002.12.18 한글 (hwp) | 2페이지 | 가격 300원

소개글

자료구조론에서 C로 짜진 디지탈탐색트리의 패트리샤 삽입, 탐색에 관한 알고리즘 입니다. 내용설명은 없구 알고리즘만 있습니다. 인터넷에서 패트리샤 알고리즘 찾기가 너무 어렵죠..^^

목차

패트리샤(삽입)
패트리샤 (탐색)

본문내용

패트리샤(삽입)
patricia insert( key, t )
typekey key;
patricia t;

{patricia p;
patricia InsBetween();
int i;
if (t==NULL) return( NewDataNode(key) );

for( p=t; !IsData(p); )
p = bit( p->level, key ) ? p->right : p->left ;

/* find first different bit

참고 자료

c로쓴 자료구조론 이석호역 희중당
*원하는 자료를 검색 해 보세요.
  • [정보검색시스템]정보검색시스템 7페이지
    를 이용해서 구현 가능 .. 키워드의 표현을 위해 키워드 집합에 대한디지털 ... 분해를 이용 .. 특별한 트라이구조패트리샤 트리가 있다 .. 이것은 ... 영역 분석 .. 정보검색시스템의 효율성을 제고하여 자료구조, 알고리즘등의
  • 쓰레드 노드를 활용한 탐색 트리 7페이지
    쓰레드 노드를 사용한 탐색 트리의 구현 과목명 데이터 구조 담당교수 ... 탐색트리 구현 함수와 쓰레드 노드 삽입 함수에 대한 알고리즘 ... . 어떤 정렬알고리즘이라도 탐색 트리의 연산과 같이 log2 N의 연산을
  • 정보컴퓨터 임용에 관한 시험내용과 출제경향 분석 21페이지
    -상동 이석호 25 자료구조 C로 쉽게 쓴 자료구조 소스분석-파스트리 ... 윈도우 프로토콜 진혜상 17 자료구조 C로 쉽게 쓴 자료구조 그래프 ... 상동 효율적인 이원탐색 트리-AVL 트리 20 컴퓨터구조 컴퓨터시스템구조
  • 정보학의 이해 총정리 38페이지
    디지털 정보를 표현하기 위하여 만들어진 기술양식을 지칭하기 위해 최근에 ... 영향을 주고 있다. 또한 디지털도서관, 지리정보시스템, 디지털 아카이빙 ... 목 차 1. 서 2. 본 3. 결 4. 참고문헌 1. 서
  • [데이터 마이닝]데이터 마이닝 66페이지
    디지틀조선 한 국 일 보 동 아 닷 컴 조 인 스 규칙1 나이:30대 ... 특성 규칙 전 체 디지틀조선 한 국 일 보 동 아 닷 컴 조 인 스 규칙 ... 있다는 것이다. 또한 DBSCAN은 R-트리를 사용하여 보다 나은 효율성을
  • Computational Thinking & 창의적 문제 해결 방법 12페이지
    . 구현에서는 알고리즘의 수행 시간을 빠르게 하기 위하여 적절한 자료 구조 ... Computational Thinking & 창의적 문제 해결 방법 ... 등이 있다. 5. 문제 해결 접근 방법과 자료구조화 (1) 자료 구조
  • [전기전자공학] 라우팅이란 무엇인가 34페이지
    탐색 방법 홍수 라우팅 신장 트리 알고리즘 깊이우선탐색 너비우선탐색 최소 ... 라우팅 신장 트리 알고리즘 깊이우선탐색 너비우선탐색 최소비용신장트리 정적 ... C로 쓴 자료구조_사이텍미디어 신 정보통신개론 {nameOfApplication=Show}
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조론] 패트리샤
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기