'Tree implementations in Smalltalk

I'm trying to find open-source implementations of Trees (not binary) like Red-black, B-Trees, 2-3 Trees, or General Tree, ideally for Squeak/Pharo, but any other implementations in other Smalltalk flavor will be fine too. I've seen SqueakSource but there are too many binary trees packages and most of them seems to belong to students projects. Do you know tree implementations?



Solution 1:[1]

In http://www.squeaksource.com/BTree.html you find a B-Tree implementation that is extensively used in many commercial applications.

Solution 2:[2]

Here is an updated BTree for Pharo that I usually use for Mapless based apps.

In that BTree repo, along the BTree, you will find a TSTree implementation.

And as a Plus a TreeSet that was implemented using a BTree as support.

Then you have OmniBase which is a full file-based OODB that includes its own BTree implementation.

Sources

This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.

Source: Stack Overflow

Solution Source
Solution 1
Solution 2