ट्रीमैप - खोज समय जटिलता

Question

ट्रीमैप में प्राप्त() और put() की समय जटिलता क्या है?

क्या कार्यान्वयन लाल-काले पेड़ के समान है?

Answer 1

यहाँ से: http://java.sun.com/javase/6/docs/api/java/util/TreeMap.html

इस कार्यान्वयन प्रदान करता है गारंटी लॉग (एन) समय लागत के लिए containsKey, मिलता है, रख दिया और संचालन

Answer 2

ट्री-मैप है:

एक लाल-काले पेड़ आधारित NavigableMap कार्यान्वयन।

यह कार्यान्वयन, केई, प्राप्त, रख और निकालने के लिए गारंटीकृत लॉग (एन) समय लागत प्रदान करता है। एल्गोरिदम कॉर्मन, लीज़रसन, और रिवेस्ट के एल्गोरिदम के परिचय में उन लोगों के अनुकूलन हैं।

Answer 3

क्या आपने documentation देखा था? यह सब वहाँ है, आप जानते हैं। और सारांश के पहले दो पैराग्राफ में, कम नहीं।