#informatyka #strukturydanych #algorytmy
Czy w kolejce oznaczmy ją S mój head to S.head = 3 a tail S.tail = 1, to czy po Dequeue head dalej utrzymuje się na 3 indeksie czy jednak przechodzi na S.head = 4?
Teoretycznie kolejka jako struktura danych działa jako kolejka w sklepie, więc head powinien być na 4 indeksie teraz, ale w książce Cormena po zrobieniu Dequeue dalej u niego
Czy w kolejce oznaczmy ją S mój head to S.head = 3 a tail S.tail = 1, to czy po Dequeue head dalej utrzymuje się na 3 indeksie czy jednak przechodzi na S.head = 4?
Teoretycznie kolejka jako struktura danych działa jako kolejka w sklepie, więc head powinien być na 4 indeksie teraz, ale w książce Cormena po zrobieniu Dequeue dalej u niego
Założenia: Piszemy na papierze, nie mamy żadnego algorytmu napisanego według którego mamy tworzyć.
Dwa potencjalne drzewa wrzucam w komentarzu. Pierwsze dał mi symulator, drugie skminiłem sam na kartce.
#programowanie #strukturydanych #informatyka #algorytmy #drzewa #rbt