Squeak/Pharo에 이상적으로 레드 - 블랙, B- 트리, 2-3 트리 또는 일반 트리와 같은 Trees (바이너리가 아님)의 오픈 소스 구현을 찾으려고하지만, 스몰 토크 (Smalltalk)의 다른 맛을 구현하는 것도 괜찮을 것입니다. 나는 SqueakSource를 보았지만 바이너리 트리 패키지가 너무 많아서 대부분이 학생들 프로젝트에 속한 것으로 보인다. 트리 구현을 알고 있습니까?Smalltalk의 트리 구현
http://www.squeaksource.com/BTree.html에는 많은 상용 응용 프로그램에서 광범위하게 사용되는 B-Tree 구현이 있습니다.
디스크 기반 검색에 적합하거나 최적화 된 구현이 잘못 되었다면 문제를 해결해주십시오. 내 데이터 세트는 객체 메모리에 맞추기에 상대적으로 작지만 테스트를 이해할 수는 없습니다. (테스트를 이해하지 못했습니다) – user869097
http://www.squeaksource.com/BTree.html의 BTree 패키지는 순수하게 메모리 사용. 그러나이 코드를 기반으로 OODB의 디스크 기반 지속성에 대한 여러 가지 특수한 구현이 만들어졌습니다. OmniBase (http://www.squeaksource.com/OmniSupport.html), GOODS (http://www.squeaksource.com/GOODS) .html), 나는 GemStone/S와 Magma도 생각합니다. –
가! 너무 빨리 한 두 달 정도 물어보십시오. 저는 통일 도서관을 이용하여 붉은 색과 검정색 나무를 구현하려고합니다. –