3
이진 검색 트리를 사용하고 싶습니다. 나는 파이썬이 사전을 지원한다는 것을 안다. 하지만 해시 맵 구현입니다. 파이썬에 가져올 수있는 표준 바이너리 검색 트리 구현이 있는지 알고 싶습니다. 표준 구현이없는 경우 누군가는 잘 테스트 된 타사 구현을 제안 할 수 있습니다. 또한 그것은 set`은 이진 검색 트리로 구현되는`, 나는 이진 검색 트리를위한 오픈 소스 코드를 제안 할 수 있습니다 파이썬 2.7.x파이썬에서 표준 바이너리 검색 트리 구현이 있습니까
AFAIK를 실행해야합니다. 그게 내가 쓸 것입니다. – inspectorG4dget
AVL이나 빨강 검정 나무와 같은 자기 균형 나무에 대해 이야기하고 있습니까? 트리에서 동적으로 추가 및 삭제하지 않는 경우 제 3 자 코드없이 배열에서 이진 검색을 수행하는 것이 쉽습니다. – paddy
@ inspectorG4dget'set'은 해쉬 맵입니다. [CPython 소스] (http://hg.python.org/cpython/file/1b97cc71a05e/Objects/setobject.c) –