Preeti Rathi

Zaawansowana struktura danych

• Broschiertes Buch

Produktbeschreibung

Zaawansowane struktury danych zapewniaj¿ pot¿¿ne narz¿dzia do wydajnego manipulowania i pobierania danych, co ma kluczowe znaczenie w ró¿norodnych zadaniach obliczeniowych. Struktury takie jak drzewa segmentów doskonale radz¿ sobie z zapytaniami o zakres i aktualizacjami o logarytmicznej z¿o¿ono¿ci czasowej, co czyni je nieocenionymi w aplikacjach wymagaj¿cych cz¿stych oblicze¿ na ci¿g¿ych podtablicach. Tries, czyli drzewa prefiksów, s¿ optymalne do zarz¿dzania zestawami ci¿gów znaków opartych na prefiksach i wysy¿ania do nich zapytä, co jest niezb¿dne w implementacjach autouzupe¿niania i s¿owników. Sterty, w tym sterty binarne i kolejki priorytetowe, efektywnie zarz¿dzaj¿ elementami z priorytetami, zapewniaj¿c szybki dost¿p do elementu o najwy¿szym (lub najni¿szym) priorytecie. Tabele haszuj¿ce zapewniaj¿ ¿rednie operacje wstawiania, usuwania i wyszukiwania w czasie stäym, idealne do scenariuszy wymagaj¿cych szybkiego wyszukiwania danych opartych na kluczach. Käda z tych struktur oferuje unikalne zalety, od wydajno¿ci przestrzennej i szybkich operacji po wyspecjalizowan¿ obs¿ug¿ okre¿lonych typów danych i operacji, co czyni je niezb¿dnymi narz¿dziami do projektowania algorytmów i optymalizacji w ró¿nych dziedzinach.

Produktdetails

• Verlag: Wydawnictwo Nasza Wiedza
• Seitenzahl: 72
• Erscheinungstermin: 7. Januar 2025
• Polnisch
• Abmessung: 220mm x 150mm x 5mm
• Gewicht: 125g
• ISBN-13: 9786208531171
• ISBN-10: 6208531179
• Artikelnr.: 72747757

Autorenporträt

A Dra. Preeti Rathi trabalha atualmente como professora assistente na Universidade KR Mangalam, em Gurgaon. Concluiu o doutoramento na Universidade GKV, Haridwar. Tem um total de 9 anos de experiência de ensino.