GitHub - michaelpiechota/AVLMap: An AVL implementation of Java SE8's Java.util.TreeMap. The API functions exactly like Java.util.TreeMap (Java SE8).

michaelpiechota / AVLMap Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

An AVL implementation of Java SE8's Java.util.TreeMap. The API functions exactly like Java.util.TreeMap (Java SE8).

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
AVLMap.java		AVLMap.java
AVLNode.java		AVLNode.java
ReadMe.txt		ReadMe.txt

Repository files navigation

This is a Java class called "AVLMap<K,V>" that has an API implementation exactly like that of java.util.TreeMap which is implententd as a Red-Black Tree. (Java SE8) 

API:
Constructor: AVLMap<K,V>()
clear()
containsKey(Object key)
containsValue(Object value)
get(Object key)
put(K key, V value)
remove(Object key)
size()
This class acts exactly like java.util.TreeMap in all respects for these methods, but uses an AVL Map.