diff --git a/src/main/java/com/redhat/trie/NodePair.java b/src/main/java/com/redhat/trie/NodePair.java
index 5585158..6abb38c 100644
--- a/src/main/java/com/redhat/trie/NodePair.java
+++ b/src/main/java/com/redhat/trie/NodePair.java
@@ -15,7 +15,7 @@
 
 package com.redhat.trie;
 
-public class NodePair {
+public class NodePair implements Comparable {
     private String name;
     private PathNode connection;
 
@@ -39,5 +39,9 @@ public class NodePair {
     public String toString() {
         return "Name: " + name + ", Connection: " + connection.getId();
     }
+
+    public int compareTo(Object other) {
+        return this.name.compareTo(((NodePair) other).name);
+    }
 }
 
diff --git a/src/main/java/com/redhat/trie/PathNode.java b/src/main/java/com/redhat/trie/PathNode.java
index cdc3b87..03a71c1 100644
--- a/src/main/java/com/redhat/trie/PathNode.java
+++ b/src/main/java/com/redhat/trie/PathNode.java
@@ -17,6 +17,7 @@ package com.redhat.trie;
 
 import java.util.ArrayList;
 import java.util.List;
+import java.util.Collections;
 
 public class PathNode {
     private long id = 0;
@@ -48,6 +49,7 @@ public class PathNode {
     }
 
     public List<NodePair> getChildren() {
+        Collections.sort(this.children);
         return this.children;
     }