Opis
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!