Я пытаюсь реализовать очередь пациентов, используя кучу (с корнем меньше, чем дочерние элементы), но когда я печатаю очередь, очередь пациентов не выглядит приоритетной.
Метод вставки работает нормально, но enqueue
не отдает приоритет элементам?
// Heap class
.....some code
//insertion: inserts patients into minimum heap using an array.
//expand array as needed and reorder heap to maintain its properties
public void insert(ER_Patient patient) {
if(heapArray.length==count)
expand();
heapArray[count] = patient;
count++;
if(count>1)
reorder();
}
// Priority Queue class
.......some code
public void enqueue(ER_Patient patient) {
try {
heap.insert(patient);
} catch (NoSuchCategoryException exception) {
System.out.println("Can't enqueue");
}
}
// copy content of original's array to a new larger array
private void expand(){
ER_Patient[] tempArray = new ER_Patient[heapArray.length * 8];
for(int i=0;i<=heapArray.length-1;i++)
tempArray[i]=heapArray[i];
heapArray = tempArray;
}
// maintain heap property by keeping roots smaller than children
private void reorder(){
ER_Patient temp;
int next = count -1;
temp = heapArray[next];
while((next!=0) && temp.compareTo(heapArray[(next-1)/2])<0){
heapArray[next] = heapArray[(next-1)/2];
next = (next-1)/2;
}
heapArray[next] = temp;
}
next
в методеreorder()
в предложенииint next = count -1;
? а также, когда вы меняете элементы, кажется, что вы меняетесь с элементом в позиции(N-1)/2
. Я думаю, вам нужно сделать это с элементом в позицииN/2
. Просто предположение в любом случае - person sir psycho sexy   schedule 25.11.2015