Python 2.6 Treemap/Sorteddictionary?
Is There a Built-in Sorted Dictionary Implementation in Python 2.6, or Are Hashtables the Only Kind? Clarifications: I'm Asking About Sorted Dictionarys, Not...
Is there a built-in sorted dictionary implementation in Python 2.6, or are hashtables the only kind?
Clarifications:
- I'm asking about sorted dictionarys, not ordered dictionaries!
4 Answers
I think the answer here is no.
There is a Treemap but it isn't in the python standard library.
I think to those who don't like my answer, may think it's wrong due to a recent update. Please note this is for Python 2.6, not 2.7 or Python 3
Please add the correct answer if you still think it's wrong, or unhelpful, or at least give a reason why you think it's a bad answer.
Built-in no, as a third party package you can check blist , here is the doc for sorteddict.
I wrote a Python version of the Java TreeMap/TreeSet.
Source code and documentation can be accessed in this repo
You can install with pip install pytreemap.
Tested for Python >=3.5
If by build-in you mean provided with a standard python install, the answer is no.
If you mean at the same level of implementation as Python's build-in dict then have a look at my C implementation of sorteddict and ordereddict:
Chloe Bennett explores the intersection of pop culture, streaming entertainment, digital trends, and contemporary lifestyle. Her weekly commentary reaches thousands of culture enthusiasts.
