python構造自己的字典

代碼參考《500 lines or less》, python要像字典一樣實現,， 主要在自定義類中實現以下幾個方法 講解都註釋在代碼中了， 其中_tree是底層數據結構，源代碼是用普通二叉樹實現的，python字典底層數據結構貌似是hash，當然，你也可以用個AVL樹，紅黑樹， B+樹，等實現底層數據結構。主要是能實現鍵-值對應的數據結構就行了

>>阅读原文<<