Python 2.6 TreeMap/SortedDictionary?

Есть ли встроенная реализация отсортированного словаря в Python 2.6 или есть hashtables единственный вид?

Разъяснения:

  • Я спрашиваю о отсортированных словарях, не упорядоченных словарях!

Ответы

Ответ 1

Я думаю, что ответ здесь нет.

Существует Treemap, но он не находится в стандартной библиотеке python.

http://pypi.python.org/pypi/treemap/

Думаю, тем, кому не нравится мой ответ, может показаться неправильным из-за недавнего обновления. Обратите внимание, что это для Python 2.6, а не 2.7 или Python 3

Пожалуйста, добавьте правильный ответ, если вы все еще считаете это неправильным или бесполезным или по крайней мере дадите причину, по которой вы считаете это плохим ответом.

Ответ 2

Встроенный нет, в качестве стороннего пакета вы можете проверить blist, вот документ для sorteddict.

Ответ 3

Если при встраивании вы подразумеваете стандартную установку python, ответ будет отрицательным.

Если вы имеете в виду на том же уровне реализации, что и Python build-in dict, то посмотрите на мою реализацию C sorteddict и orderdict: http://anthon.home.xs4all.nl/Python/ordereddict/