RBTree 1.1.2

홈페이지 : http://www.trade-ideas.com/home/phil/rbtree/RBTree.html

RBTree는 TCL에 새로운 데이터 타입을 제공하는 패키지입니다.

 

새로운 데이터 타입은 R(레드)-B(블랙) 트리입니다.  대략적으로 말하면 배열과 정렬된 리스트 중간지점이라고 할 수 있습니다.  배열처럼 트리에서 값을 효율적으로 찾을 수 있습니다.  그러나 트리에 없는 값에 가장 가까운 값을 찾거나 정렬된 리스트처럼 두 값 사이의 모든 값을 찾을 수도 있습니다.  대부분의 연산은 O(log(n))입니다.  대화형 프로그램에 더 적합한 lsort의 대안을 제공할 수 있습니다.  레드-블랙 트리는 NULL이 포함된 키에서도 올바르게 작동하지만, 기본 제공 TCL 배열은 그렇지 않습니다. 이 데이터 타입은 새로운 TCL 데이터 타입으로 구현됩니다.  변수에 저장하거나, 프로시저에 전달하거나, 문자열로 변환하는 등의 방식으로 사용할 수 있습니다. 이 데이터 타입에 액세스 하기 위해 새로운 프로시저가 추가됩니다. 이러한 프로시저는 맵(예: 배열 또는 키가 있는 목록), 멀티맵, 집합 또는 다중 집합의 형태를 제공할 수 있습니다.

Download

소스코드와 바이너리 포함입니다.

RBTree-1.1.2.zip

0.08MB