Yığın İşlemleri (Heap & PQ Operations) Algoritması

1function heapify(arr: number[], n: number, i: number, trace?: string[]) {
2  let largest = i;
3  const left = 2 * i + 1;
4  const right = 2 * i + 2;
5
6  if (left < n && arr[left] > arr[largest]) largest = left;
7  if (right < n && arr[right] > arr[largest]) largest = right;
8
9  if (largest !== i) {
10    if (trace) {
11      trace.push(`  Swap(arr[${i}]=${arr[i]}, arr[${largest}]=${arr[largest]}) -> ${arr[largest]} yukarı süzüldü.`);
12    }
13    [arr[i], arr[largest]] = [arr[largest], arr[i]];
14    heapify(arr, n, largest, trace);
15  }
16}
17
18function buildMaxHeap(arr: number[], trace?: string[]): number[] {
19  const n = arr.length;
20  if (trace) trace.push(`Yığın oluşturma başladı. Baş yaprak dışı indeks: ${Math.floor(n / 2) - 1}`);
21  for (let i = Math.floor(n / 2) - 1; i >= 0; i--) {
22    if (trace) trace.push(`Indeks ${i} (${arr[i]}) için aşağı süzme:`);
23    heapify(arr, n, i, trace);
24  }
25  return arr;
26}