RBTree 1.1.2
홈페이지 : http://www.trade-ideas.com/home/phil/rbtree/RBTree.htmlRBTree는 TCL에 새로운 데이터 타입을 제공하는 패키지입니다. 새로운 데이터 타입은 R(레드)-B(블랙) 트리입니다. 대략적으로 말하면 배열과 정렬된 리스트 중간지점이라고 할 수 있습니다. 배열처럼 트리에서 값을 효율적으로 찾을 수 있습니다. 그러나 트리에 없는 값에 가장 가까운 값을 찾거나 정렬된 리스트처럼 두 값 사이의 모든 값을 찾을 수도 있습니다. 대부분의 연산은 O(log(n))입니다. 대화형 프로그램에 더 적합한 lsort의 대안을 제공할 수 있습니다. 레드-블랙 트리는 NULL이 포함된 키에서도 올바르게 작동하지만, 기본 제공 TCL 배열은 그렇지 않습니다. 이 데이..
