Väljastage puu väärtused inorder järjekorras. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

|        62
|      /    \
|    43      70
|   /  \    /  \
|  43  45  64  95

1 CountingSort(A, B, k)
2    for i = 0 to k
3        C[i] = 0;
4    for j = 1 to n
5        C[A[j]] += 1;
6    for i = 1 to k
7        C[i] = C[i] + C[i-1];
8    for j = n downto 1
9        B[C[A[j]]] = A[j];
10       C[A[j]] -= 1;

Milline on antud massiivi elementide järjestus vahetult enne seda, kui radix sort järjestab need kõrgeima arvujärgu järgi?

833 7 86 1713 4 50 9 8333 964 704 8530 69

Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

• enqueue(9)
• enqueue(83)
• enqueue(3)
• enqueue(22)
• enqueue(64)
• dequeue()
• dequeue()
• enqueue(41)
• enqueue(70)

Milline on pärast neid operatsioone sellise kuhja massiivesitus? Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

• enqueue(44)
• enqueue(8)
• enqueue(53)
• enqueue(86)
• enqueue(1)
• dequeue()
• dequeue()
• enqueue(85)
• enqueue(77)

Milline on pärast neid operatsioone sellise kuhja massiivesitus? Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)

• enqueue(80)
• enqueue(87)
• enqueue(67)
• enqueue(76)
• enqueue(55)
• dequeue()
• dequeue()
• enqueue(95)
• enqueue(42)

Milline on pärast neid operatsioone sellise kuhja massiivesitus? Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid (nt. 1 2 3 4 5 6)