O strukturach danych można myśleć jako o konstruktach do organizowania i zapisywania danych. Zrozumienie, czym są, jak je tworzyć i do czego się przydają, jest jednym z fundamentó,w programowania. Bez tego nie można pisać efektywnego i skalowalnego kodu. Jednak dla wielu osó,b opanowanie struktur danych stanowi poważne wyzwanie.
Dzięki tej książce ta trudna sztuka musi Ci się udać! Znajdziesz tu gruntowne, a przy tym zabawne wprowadzenie do tworzenia i używania struktur danych. Naukę oprzesz na przejrzystych schematach i dowcipnych poró,wnaniach, aby już wkró,tce mó,c tworzyć wydajniejszy i elastyczny kod. Nieistotne, jakim językiem programowania się posługujesz – podczas lektury zaimplementujesz za pomocą pseudokodu kilkanaście głó,wnych struktur danych, w tym stosy, filtry Blooma, drzewa czwó,rkowe i grafy. Fantazyjne przykłady ułatwią Ci intuicyjne posługiwanie się tymi strukturami danych. Dowiesz się, jak indeksować przedmioty kolekcjonerskie, optymalizować wyszukiwanie za pomocą latającej wiewió,rki, a nawet jak znaleźć najbliższy kubek kawy!
Z tą książką nauczysz się:
- znajdować ró,wnowagę między szybkością, elastycznością i zużyciem pamięci
- projektować struktury danych, któ,re dynamicznie rosną lub maleją
- łączyć proste struktury danych, by przeprowadzać zaawansowane operacje
- znajdować i uzyskiwać dane w tabelach z haszowaniem
- przyspieszać wyszukiwanie za pomocą binarnych drzew poszukiwań
- poprawiać wydajność poszukiwań przy użyciu B-drzew
Nalej sobie kawy i wyjdź poza standardowe podejścia!
