Smalltalk中的树实现

时间:2011-08-02 19:14:09

标签: tree smalltalk squeak pharo visualworks

我正在尝试找到树(非二进制)的开源实现,如红黑,B树,2-3树或通用树,理想情况下用于Squeak / Pharo,但其他Smalltalk中的任何其他实现味道也会很好。我见过SqueakSource但是有太多的二叉树包,其中大部分似乎属于学生项目。 你知道树的实现吗?

1 个答案:

答案 0 :(得分:5)

http://www.squeaksource.com/BTree.html中,您发现了B-Tree实施,广泛用于许多商业应用。