Join Raghavendra Dixit for an in-depth discussion in this video Direct access tables, part of Introduction to Data Structures & Algorithms in Java.
- [Instructor] Direct access tables are very simple…data structures which can store data in key value pair form.…But it does not work in all the cases.…It works only when the keys are integers…which are drawn from a set of m elements.…Let's say a set of integers from zero to m minus one.…Another assumption is that each of the keys…that we use is unique.…For example, no two records can have the same key value.…
This is very easy to implement.…We just use a regular area of size m.…So that its index ranges from zero to m minus one,…and the index of the area can be used for the key,…and the satellite data corresponding to that key…may be stored at that particular index.…So we can think of it…that we have a set of distinct keys…which may range from zero to m minus one…and the data associated with the key…can be inserted or searched or deleted…directly using the index of the area…which is equal to that key.…
What about if the key set is very large?…Well, then we need a very large area, right?…Or, even worse, what if the key data set is not very large,…
Note: This course was created by Packt Publishing. We are pleased to host this training in our library.
- Why study data structures and algorithms?
- How to calculate the time complexity
- Using Big O notation
- Using basic sorting and search algorithms
- Searching elements in unordered arrays and ordered arrays
- Implementing a linked list in Java
- Implementing stacks using arrays
- Queues using arrays
- Binary search trees
- Representing heaps using arrays
Skill Level Intermediate
1. Introduction to Algorithms
2. Analysis of Algorithms
3. Basic Sorting and Search Algorithms
4. Linked Lists
5. Stacks and Queues
7. Binary Search Trees
8. More Sorting Algorithms
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.