Struktury danych z przymrużeniem oka

Struktury danych z przymrużeniem oka

Jeremy Kubica

Struktury danych z przymrużeniem oka. Zabawna przygoda z przykładami pachnącymi kawą 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!