开发者

Tree implementations in Smalltalk

开发者 https://www.devze.com 2023-03-24 12:35 出处：网络

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 implementat

相关专题：pharo smalltalk squeak tree visualworks

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.