Существует ли какая-либо стандартная реализация бинарного дерева поиска в python


Я хочу использовать двоичное дерево поиска. Я знаю, что python поддерживает словари. Но это реализация hashmap. Я хочу знать, есть ли в python какая-либо стандартная реализация бинарного дерева поиска, которую я могу импортировать. Если нет стандартной реализации, может ли кто-то предложить для нее хорошо протестированную стороннюю реализацию. Также он должен работать на python 2.7.x

1 3

1 ответ:

Я могу предложить открытый исходный код для бинарного дерева поиска, https://github.com/pmontu/BSTPython