|  |  | 
|  | // DO NOT EDIT THIS FILE - it is machine generated -*- c++ -*- | 
|  |  | 
|  | #ifndef __java_util_TreeMap__ | 
|  | #define __java_util_TreeMap__ | 
|  |  | 
|  | #pragma interface | 
|  |  | 
|  | #include <java/util/AbstractMap.h> | 
|  |  | 
|  | class java::util::TreeMap : public ::java::util::AbstractMap | 
|  | { | 
|  |  | 
|  | public: | 
|  | TreeMap(); | 
|  | TreeMap(::java::util::Comparator *); | 
|  | TreeMap(::java::util::Map *); | 
|  | TreeMap(::java::util::SortedMap *); | 
|  | virtual void clear(); | 
|  | virtual ::java::lang::Object * clone(); | 
|  | virtual ::java::util::Comparator * comparator(); | 
|  | virtual jboolean containsKey(::java::lang::Object *); | 
|  | virtual jboolean containsValue(::java::lang::Object *); | 
|  | virtual ::java::util::Set * entrySet(); | 
|  | virtual ::java::lang::Object * firstKey(); | 
|  | virtual ::java::lang::Object * get(::java::lang::Object *); | 
|  | virtual ::java::util::SortedMap * headMap(::java::lang::Object *); | 
|  | virtual ::java::util::NavigableMap * headMap(::java::lang::Object *, jboolean); | 
|  | virtual ::java::util::Set * keySet(); | 
|  | virtual ::java::lang::Object * lastKey(); | 
|  | virtual ::java::lang::Object * put(::java::lang::Object *, ::java::lang::Object *); | 
|  | virtual void putAll(::java::util::Map *); | 
|  | virtual ::java::lang::Object * remove(::java::lang::Object *); | 
|  | virtual jint size(); | 
|  | virtual ::java::util::SortedMap * subMap(::java::lang::Object *, ::java::lang::Object *); | 
|  | virtual ::java::util::NavigableMap * subMap(::java::lang::Object *, jboolean, ::java::lang::Object *, jboolean); | 
|  | virtual ::java::util::SortedMap * tailMap(::java::lang::Object *); | 
|  | virtual ::java::util::NavigableMap * tailMap(::java::lang::Object *, jboolean); | 
|  | virtual ::java::util::Collection * values(); | 
|  | public: // actually package-private | 
|  | virtual jint compare(::java::lang::Object *, ::java::lang::Object *); | 
|  | private: | 
|  | void deleteFixup(::java::util::TreeMap$Node *, ::java::util::TreeMap$Node *); | 
|  | void fabricateTree(jint); | 
|  | public: // actually package-private | 
|  | virtual ::java::util::TreeMap$Node * firstNode(); | 
|  | virtual ::java::util::TreeMap$Node * getNode(::java::lang::Object *); | 
|  | virtual ::java::util::TreeMap$Node * highestLessThan(::java::lang::Object *); | 
|  | virtual ::java::util::TreeMap$Node * highestLessThan(::java::lang::Object *, jboolean); | 
|  | private: | 
|  | void insertFixup(::java::util::TreeMap$Node *); | 
|  | ::java::util::TreeMap$Node * lastNode(); | 
|  | public: // actually package-private | 
|  | virtual ::java::util::TreeMap$Node * lowestGreaterThan(::java::lang::Object *, jboolean); | 
|  | virtual ::java::util::TreeMap$Node * lowestGreaterThan(::java::lang::Object *, jboolean, jboolean); | 
|  | private: | 
|  | ::java::util::TreeMap$Node * predecessor(::java::util::TreeMap$Node *); | 
|  | public: // actually package-private | 
|  | virtual void putFromObjStream(::java::io::ObjectInputStream *, jint, jboolean); | 
|  | virtual void putKeysLinear(::java::util::Iterator *, jint); | 
|  | private: | 
|  | void readObject(::java::io::ObjectInputStream *); | 
|  | public: // actually package-private | 
|  | virtual void removeNode(::java::util::TreeMap$Node *); | 
|  | private: | 
|  | void rotateLeft(::java::util::TreeMap$Node *); | 
|  | void rotateRight(::java::util::TreeMap$Node *); | 
|  | public: // actually package-private | 
|  | virtual ::java::util::TreeMap$Node * successor(::java::util::TreeMap$Node *); | 
|  | private: | 
|  | void writeObject(::java::io::ObjectOutputStream *); | 
|  | public: | 
|  | virtual ::java::util::Map$Entry * ceilingEntry(::java::lang::Object *); | 
|  | virtual ::java::lang::Object * ceilingKey(::java::lang::Object *); | 
|  | virtual ::java::util::NavigableSet * descendingKeySet(); | 
|  | virtual ::java::util::NavigableMap * descendingMap(); | 
|  | virtual ::java::util::Map$Entry * firstEntry(); | 
|  | virtual ::java::util::Map$Entry * floorEntry(::java::lang::Object *); | 
|  | virtual ::java::lang::Object * floorKey(::java::lang::Object *); | 
|  | virtual ::java::util::Map$Entry * higherEntry(::java::lang::Object *); | 
|  | virtual ::java::lang::Object * higherKey(::java::lang::Object *); | 
|  | virtual ::java::util::Map$Entry * lastEntry(); | 
|  | virtual ::java::util::Map$Entry * lowerEntry(::java::lang::Object *); | 
|  | virtual ::java::lang::Object * lowerKey(::java::lang::Object *); | 
|  | virtual ::java::util::NavigableSet * navigableKeySet(); | 
|  | virtual ::java::util::Map$Entry * pollFirstEntry(); | 
|  | virtual ::java::util::Map$Entry * pollLastEntry(); | 
|  | private: | 
|  | static const jlong serialVersionUID = 919286545866124006LL; | 
|  | public: // actually package-private | 
|  | static const jint RED = -1; | 
|  | static const jint BLACK = 1; | 
|  | static ::java::util::TreeMap$Node * nil; | 
|  | private: | 
|  | ::java::util::TreeMap$Node * __attribute__((aligned(__alignof__( ::java::util::AbstractMap)))) root; | 
|  | public: // actually package-private | 
|  | jint size__; | 
|  | private: | 
|  | ::java::util::Set * entries; | 
|  | ::java::util::NavigableMap * descendingMap__; | 
|  | ::java::util::NavigableSet * nKeys; | 
|  | public: // actually package-private | 
|  | jint modCount; | 
|  | ::java::util::Comparator * comparator__; | 
|  | public: | 
|  | static ::java::lang::Class class$; | 
|  | }; | 
|  |  | 
|  | #endif // __java_util_TreeMap__ |