Craig ‘n’ Dave for teachers
Essential algorithms and data structures
Searching algorithms
Routines that find data within a data structure.
What is a hash table search?
The goal with a hash table is to immediately find an item in a sorted or unsorted list without the need to compare other items in the data set. It is how programming languages implement a dictionary data structure. A hashing function is used to calculate the position of an item in a hash table.
Hash table videos
What extra is in the 200 page book?
Each algorithm / data structure has its own dedicated chapter in the book, which includes:
- An overview of the algorithm or data structure
- Typical applications and uses
- Typical operations with each data structures
- The algorithm written in simple structured English
- The algorithm written in pseudocode
- Full code listing in Python
- Source code in Python, Visual Basic and C# are also available to download
- Walk-through of the algorithm
- Efficiency discussion with reference to Big-O notation
Registered in England and Wales: 10442992
VAT Number: 290 9845 58
Telephone: 020 4519 3010
Email: admin@craigndave.co.uk
