[자료구조론] 패트리샤

등록일 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로쓴 자료구조론 이석호역 희중당
*원하는 자료를 검색 해 보세요.
  • [데이터 구조]C로 쓴 자료구조론 30페이지
    #include <stdio.h>//여기서부터 아래 세번째줄까지는 헤더파일 #include <stdlib.h> #include <math.h>//여기까지 #define MAX_SIZE 101//MAX_SIZE란 값을 10..
  • 교재집필 자료구조 파트 입니다 52페이지
    1. 자료구조의 개요 1.1 자료(data)와 정보(information)와의 관계 자료구조가 무엇인지 알기 위해 먼저 `자료`의 개념을 알아보도록 하자. 자료(data)란 현실 세계로부터 단순한 관찰, 측정 등을 통하여 ..
  • [알고리즘분석] 해싱 정리 및 관련 문제 17페이지
    1. 해싱 가. 개념 1) 키 값의 계수적인 성질을 이용하여 저장주소를 구한 후 자료를 저장하고 같은 방법으로 자료의 검색, 삽입, 삭제 등을 수행하는 방법 2) 데이터의 신속한 탐색을 위해 데이터를 해..
  • [알고리즘분석] 스택 정리 및 관련 문제 10페이지
    1. 스택 추상 데이터 타입 가. 스택 : 원소의 삽입과 삭제가 한쪽 끝, 톱(top)에서만 이루어지도록 제한되어 있는 유한 순서 리스트 1) 스택의 작동 구조 2) 스택의 삽입과 삭제 2. 스택의 순..
  • c언어로 구현한 자료구조론 3-4 장 연습문제 5페이지
    3-1 선형 리스트에 대하여 설명하시오. 연속되는 장소에 저장된 리스트 3-2 연결 리스트에 대하여 설명하시오. 각 노드들이 데이터와 포인터를 가지고 서로 연결되어 있는 방식 3-3 이중 연결 리스트를 설..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조론] 패트리샤