Created new version of the PATRICIA Trie which is object oriented, based on Ptree.java. Included unit tests for the new trie
diff --git a/src/main/java/net/onrc/onos/ofcontroller/bgproute/IPatriciaTrie.java b/src/main/java/net/onrc/onos/ofcontroller/bgproute/IPatriciaTrie.java
new file mode 100644
index 0000000..9ec50bf
--- /dev/null
+++ b/src/main/java/net/onrc/onos/ofcontroller/bgproute/IPatriciaTrie.java
@@ -0,0 +1,20 @@
+package net.onrc.onos.ofcontroller.bgproute;
+
+import java.util.Iterator;
+
+public interface IPatriciaTrie {
+ public Rib put(Prefix p, Rib r);
+
+ public Rib lookup(Prefix p);
+
+ public Rib match(Prefix p);
+
+ public boolean remove(Prefix p, Rib r);
+
+ public Iterator<Entry> iterator();
+
+ interface Entry {
+ public Prefix getPrefix();
+ public Rib getRib();
+ }
+}