Implement group tree structure

1 files changed, 37 insertions, 0 deletions

diff --git a/test/org/traccar/database/GroupTreeTest.java b/test/org/traccar/database/GroupTreeTest.java
new file mode 100644
index 000000000..26ac595f8
--- /dev/null
+++ b/test/org/traccar/database/GroupTreeTest.java
@@ -0,0 +1,37 @@
+package org.traccar.database;
+
+import org.junit.Assert;
+import org.junit.Test;
+import org.traccar.model.Group;
+
+import java.util.ArrayList;
+import java.util.Collection;
+
+public class GroupTreeTest {
+
+    private static Group createGroup(long id, String name, long parent) {
+        Group group = new Group();
+        group.setId(id);
+        group.setName(name);
+        group.setGroupId(parent);
+        return group;
+    }
+    
+    @Test
+    public void testGetDescendants() {
+        Collection<Group> groups = new ArrayList<>();
+        groups.add(createGroup(1, "First", 0));
+        groups.add(createGroup(2, "Second", 1));
+        groups.add(createGroup(3, "Third", 2));
+        groups.add(createGroup(4, "Fourth", 2));
+        groups.add(createGroup(5, "Fifth", 4));
+
+        GroupTree groupTree = new GroupTree(groups);
+
+        Assert.assertEquals(4, groupTree.getDescendants(1).size());
+        Assert.assertEquals(3, groupTree.getDescendants(2).size());
+        Assert.assertEquals(0, groupTree.getDescendants(3).size());
+        Assert.assertEquals(1, groupTree.getDescendants(4).size());
+    }
+
+}