Join Raghavendra Dixit for an in-depth discussion in this video Open addressing to resolve collisions, part of Introduction to Data Structures & Algorithms in Java.
- [Instructor] Here we're releasing…how to resolve collisions using chaining.…In this lecture we will learn another…way to do that, open addressing.…This method is used especially in context…of those applications where one would not…like to maintain a link to a list…or if we are not allowed to read the data…of any other element in the list.…So in this way, the cords are directly inserted in the area.…Here in this area, I'm showing the keys.…
Actually the area will contain the satellite data…associated with the key.…But just to show that some value…associated with a particular key is present in some slot…and is showing the key itself, all right?…So let's say we want to hash the key to 56,…so we hash it along with another argument.…Let's say we start with a zero.…This zero is called the Probe Step.…
So first time we hash with a probe step of zero.…And let's say that the hash value is three.…But you already have a recorded index three,…so we hash again, but this time…with a probe step as one, all right?.…Let's say this hash is to zero.…
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.