Smalltalk中的樹實現

我試圖找到樹（不是二進制）像紅黑，B樹，2-3樹或普通樹的開源實現，理想情況下爲Squeak/Pharo，但任何其他其他Smalltalk風格的實現也可以。我見過SqueakSource，但有太多的二叉樹包，其中大部分似乎屬於學生項目。你知道樹的實現嗎？Smalltalk中的樹實現

來源

2011-08-02 user869097

嘎！你很快就會問一兩個月：我即將利用我的統一庫實現紅黑色和手指樹。 –

在http://www.squeaksource.com/BTree.html中，您發現一個B-Tree實現廣泛用於許多商業應用程序。

來源

2011-08-02 19:54:04

如果我錯了，請糾正我，該實現適用於基於磁盤的檢索或進行了優化？我的數據集相對較小，以適應對象內存，但我會試一試（我沒有理解測試） – user869097

http://www.squeaksource.com/BTree.html中的BTree包純粹是爲了內聯內存使用。但是，基於這個代碼，已經創建了OODB中基於光盤持久性的許多專用實現：OmniBase（http://www.squeaksource.com/OmniSupport.html），GOODS（http://www.squeaksource.com/GOODS .html），我也認爲GemStone/S和Magma。 –

Smalltalk中的樹實現

回答

相關問題