常用么？
dict無序更常用吧。
用的時候再sorted排序也不遲啊。

from collections import OrderedDict

這樣？

修改：

from bisect import insort
import numpy as np

class SortedDict():
    def __init__(self, init_dict=None):
        if init_dict:
            self._dict = init_dict
            self.keys = init_dict.keys()
            self.key_set  = set(self.keys)
        else:
            self._dict = dict()
            self.keys = list()
            self.key_set = set()
        
    def add(self, key, value):
        self._dict[key] = value
        if key not in self.key_set:
            insort(self.keys, key)
        self.key_set.add(key)
        
    def __getitem__(self, key):
        return self._dict[key]
    
    def full_dict(self):
        return self._dict
    
    def get_top_results(self, top_num):
        tmp_key_list = np.array(self.keys[:top_num])
        return map(lambda i: (i, self._dict[i]), tmp_key_list)
        
        
# Demo

test_dict = SortedDict()
test_dict.add(1, 1)
test_dict.add(1, 1)
test_dict.add(2, 1)
test_dict.add(3, 1)
test_dict.add(29, 1)
test_dict.add(346, 1)
test_dict.add(6, 1)
test_dict.add(9, 1)

result = list(test_dict.get_top_results(6))
print(result)
# Output: [(1, 1), (2, 1), (3, 1), (6, 1), (9, 1), (29, 1)]

你想實現(xiàn)的東西在上面了，不過復雜度奇高...

真的追求復雜度低的話，樓下的答案其實是正解。你有一個誤區(qū)就是Python list的Access是O(n) 復雜度。但實際上常數(shù)復雜度。
https://wiki.python.org/moin/...