Data Structures the Fun Way: An Amusing Adventure with Coffee-Filled Examples by Jeremy Kubica
Author:Jeremy Kubica [Kubica, Jeremy]
Language: eng
Format: epub
ISBN: 9781718502611
Published: 2022-08-18T00:00:00+00:00
Why This Matters
Nearest-neighbor search allows us to find points that are âcloseâ to some target value, whether spatial or non-spatial. From an algorithmic point of view, nearest-neighbor search moves us from searching for an exact target to searching based on distance metrics. The details of search get more complex as we step away from one-dimensional data sets into the realm of multidimensional data. As we saw with the shift from arrays to grids, this extension opens a range of new questions in terms of how we organize and search the data. Itâs no longer possible to consider a simple ordering, as we did with a binary search for one-dimensional data. We need to adapt our data structures to a new type of multidimensional structure. Grids provide a new way to structure data based on aggregating points within the same spatial regions into the same bin.
At the same time, grids illustrate a different structure than the one-bucket, one-value structure we have seen with arrays. Grids use linked-list or other internal data structures to store multiple values per bin, a technique we will reuse in future chapters. By using this structure, grids also introduce a new tradeoff to considerâthe size of the bins. By increasing the size of the bins, we can shift cost from evaluating many small bins to scanning through a large number of points per bin. Choosing the right number of bins is an example of the common task of tuning our data structure for the specific problem at hand.
In the next chapter, weâll take spatial partitioning further by combining the adaptive properties of trees with the spatial properties of grids. In doing so, weâll address some of the major drawbacks of gridsâand make the search for a good cup of coffee significantly more efficient.
Download
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.
Deep Learning with Python by François Chollet(12570)
Hello! Python by Anthony Briggs(9915)
OCA Java SE 8 Programmer I Certification Guide by Mala Gupta(9796)
The Mikado Method by Ola Ellnestam Daniel Brolund(9778)
Dependency Injection in .NET by Mark Seemann(9339)
Algorithms of the Intelligent Web by Haralambos Marmanis;Dmitry Babenko(8297)
Test-Driven iOS Development with Swift 4 by Dominik Hauser(7763)
Grails in Action by Glen Smith Peter Ledbrook(7696)
The Well-Grounded Java Developer by Benjamin J. Evans Martijn Verburg(7557)
Becoming a Dynamics 365 Finance and Supply Chain Solution Architect by Brent Dawson(7073)
Microservices with Go by Alexander Shuiskov(6839)
Practical Design Patterns for Java Developers by Miroslav Wengner(6759)
Test Automation Engineering Handbook by Manikandan Sambamurthy(6700)
Secrets of the JavaScript Ninja by John Resig Bear Bibeault(6413)
Angular Projects - Third Edition by Aristeidis Bampakos(6103)
The Art of Crafting User Stories by The Art of Crafting User Stories(5630)
NetSuite for Consultants - Second Edition by Peter Ries(5566)
Demystifying Cryptography with OpenSSL 3.0 by Alexei Khlebnikov(5371)
Kotlin in Action by Dmitry Jemerov(5062)
