开发者

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.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜