[자료구조론] 패트리샤

소개글

자료구조론에서 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로쓴 자료구조론 이석호역 희중당