D-ary Heap Driver Software Implementation

DheapDriver.java

/* DheapDriver.java
 * Class - heap
 * Authors - Amritpal Singh
 * Website - arrayed.net
 * Class description - Insert random priority integer values and random string values in heap and print out from max to minimum by using delete_max method 
 */

public class DheapDriver {
	
	private static final String ALPHANUMERIC_STRING = "0123456789abcdefghijklmnopqrstuvwxyz";
	
	public static void main (String[] args) {
		
		int randomNumber = 0;		// used to store random value generated by Math random function
		final int randMinValue = 0;				// specified minimum random value parameter
		final int randMaxValue = 5000;		// specified maximum random value parameter
		
		heap testHeap = new heap(1000);		// create heap with 1000 elements
		for (int i = 0; i < 1000; i++) {
			randomNumber = randMinValue + (int)(Math.random()*randMaxValue); 
			testHeap.insert(randomNumber,getRandomString());	// insert random priority and string value
		}
		System.out.println("Priority \t String Value");
		while (!testHeap.isEmpty()) {
			System.out.println(testHeap.delete_max());
		}

	}
	
	// method returns random string 10 chars long
	public static String getRandomString() {
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < 10; i++)  {
			int ch = (int)(Math.random()*ALPHANUMERIC_STRING.length());
			sb.append(ALPHANUMERIC_STRING.charAt(ch));
		}
		return sb.toString();
	}
	
}