Tree implementations in Smalltalk
I'm trying to find open-source implementations of Trees (not binary) like Red开发者_StackOverflow中文版-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?
In http://www.squeaksource.com/BTree.html you find a B-Tree implementation that is extensively used in many commercial applications.
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.
精彩评论