Smalltalk中的树实现

我试图找到树（不是二进制）像红黑，B树，2-3树或普通树的开源实现，理想情况下为Squeak/Pharo，但任何其他其他Smalltalk风格的实现也可以。我见过SqueakSource，但有太多的二叉树包，其中大部分似乎属于学生项目。你知道树的实现吗？Smalltalk中的树实现

来源

2011-08-02 user869097

嘎！你很快就会问一两个月：我即将利用我的统一库实现红黑色和手指树。 –

在http://www.squeaksource.com/BTree.html中，您发现一个B-Tree实现广泛用于许多商业应用程序。

来源

2011-08-02 19:54:04

如果我错了，请纠正我，该实现适用于基于磁盘的检索或进行了优化？我的数据集相对较小，以适应对象内存，但我会试一试（我没有理解测试） – 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。 –

Smalltalk中的树实现

回答

相关问题