Smalltalk 中的树实现

Question

我正在尝试查找树（不是二进制）的开源实现，例如 Red-black、B-Tree、2-3 Trees 或 General Tree，非常适合 Squeak/Pharo，但其他 Smalltalk 中的任何其他实现味道也会很好。我看过 SqueakSource，但是二叉树包太多了，而且大部分似乎属于学生项目。 你知道树的实现吗？

Answer 1

在http://www.squeaksource.com/BTree.html 中，您可以找到在许多商业应用程序中广泛使用的B-Tree 实现。