python中是否有任何標準的二叉搜索樹實現

我想使用二叉搜索樹。我知道python支持字典。但它是一個hashmap實現。我想知道如果Python有任何我可以導入的標準二叉搜索樹實現。如果沒有標準的實施，有人可以建議任何經過良好測試的第三方實施。此外，它必須在蟒蛇2.7.xpython中是否有任何標準的二叉搜索樹實現

據我所知，'set'作爲二叉搜索樹實現。這就是我會用的 – inspectorG4dget

你是在談論一個像AVL或紅黑樹這樣的自平衡樹嗎？如果您不是動態添加和從樹中刪除，那麼很容易在沒有任何第三方代碼的情況下對數組執行二進制搜索。 – paddy

@ inspectorG4dget我很確定'set'是一個哈希映射。 [CPython源代碼]（http://hg.python.org/cpython/file/1b97cc71a05e/Objects/setobject.c） –

來看，我可以建議的二叉搜索樹的開源代碼，https://github.com/pmontu/BSTPython

2012-11-13 03:48:39 user1787687

我想要一個二進制搜索TREE實現。這就是二進制搜索的代碼:( –

添加了一個二叉搜索樹的鏈接。 – user1787687

它對我來說足夠好了。謝謝:) –

回答