add heap example

Author: exuuguu

data-structure/pom.xml

@@ -2,7 +2,7 @@
   xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
   <modelVersion>4.0.0</modelVersion>
 
-  <groupId>com.blaxswan.fundamental</groupId>
+  <groupId>com.blaxswan.algorithm</groupId>
   <artifactId>data-structure</artifactId>
   <version>1.0-SNAPSHOT</version>
   <packaging>jar</packaging>
@@ -14,6 +14,19 @@
     <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
   </properties>
 
+  <build>
+    <plugins>
+      <plugin>
+        <groupId>org.apache.maven.plugins</groupId>
+        <artifactId>maven-compiler-plugin</artifactId>
+        <configuration>
+          <source>1.6</source>
+          <target>1.6</target>
+        </configuration>
+      </plugin>
+    </plugins>
+  </build>
+
   <dependencies>
     <dependency>
       <groupId>junit</groupId>

data-structure/src/main/java/com/blaxswan/App.java

@@ -0,0 +1,36 @@
+package com.blaxswan.algorithm;
+
+import com.blaxswan.algorithm.heap.BinaryHeap;
+import com.blaxswan.algorithm.heap.BinaryHeapArray;
+
+import java.util.Random;
+
+/**
+ * Hello world!
+ *
+ */
+public class App 
+{
+    public static void main(String[] args) {
+        HeapFoo();
+    }
+
+    private static void HeapFoo(){
+        final BinaryHeapArray<Integer> heapArray = new BinaryHeapArray<Integer>(BinaryHeap.OrderingType.MAX);
+
+        final Random random = new Random();
+        int i;
+        String sep = "";
+        for(i = 0; i < 1500; i++){
+            int randomInt = random.nextInt(1000);
+            System.out.print(sep + randomInt);
+            sep = ", ";
+
+            heapArray.add(randomInt);
+        }
+
+        System.out.println();
+        System.out.println();
+        System.out.println(heapArray.toString());
+    }
+}

data-structure/src/main/java/com/blaxswan/algorithm/App.java

@@ -0,0 +1,16 @@
+package com.blaxswan.algorithm.heap;
+
+public interface BinaryHeap<T extends  Comparable<T>> extends IHeap<T> {
+
+    enum HeapType{
+        Tree,
+        Array
+    }
+
+    enum OrderingType{
+        MIN,
+        MAX
+    }
+
+    T[] getHeap();
+}