Plan Szkolenia

Wprowadzenie

  • Co to jest kolejka?
  • Zastosowania struktury danych kolejki
  • Kolejka priorytetowa, Deque i Kolejka cykliczna

Implementacja Kolejki

  • Implementacja kolejki przy użyciu stosów
  • Implementacja pamięci podręcznej LRU
  • Implementacja stosu przy użyciu kolejek
  • Implementacja Deque
  • Kolejki priorytetowe

Standardowe problemy z kolejkami

  • Sprawdzanie, czy kolejkę można posortować w inną kolejkę
  • Użycie BFS dla grafu
  • Przechodzenie drzewa poziomami
  • Odwracanie ścieżki w BST
  • Konstruowanie pełnego drzewa binarnego
  • Program algorytmów zastępowania stron
  • Sprawdzanie kompletności drzewa binarnego
  • Przechodzenie drzewa w porządku zygzakowym
  • FIFO vs LIFO

Operacje na kolejce

  • Odwracanie kolejki
  • Przeplatanie pierwszej połowy kolejki z drugą połową
  • Sortowanie kolejki bez dodatkowej przestrzeni

Inne operacje na kolejce

  • Przechodzenie drzewa poziomami w formie spiralnej
  • Znajdowanie największej i najmniejszej wielokrotności
  • Iteracyjna metoda znajdowania wysokości drzewa binarnego
  • Implementacja kolejki priorytetowej za pomocą komparatora w Javie
  • Znajdowanie maksymalnej sumy poziomu w drzewie binarnym
  • Podejście oparte na kolejce do znalezienia pierwszego niepowtarzającego się znaku w strumieniu

Podsumowanie i kolejne kroki

Wymagania

  • Podstawowa znajomość języka programowania obiektowego

Grupa Docelowa

  • Programiści
 7 godzin

Liczba uczestników


Cena za uczestnika

Opinie uczestników (4)

Propozycje terminów

Powiązane Kategorie