For a homework assignment, I need to understand how a skip list works.

I've been programming for a little over 2 years now (I know that's not that long in reality), and I have never even heard of a skip list.

I've looked over all of the guides that I can find, and I still only barely understand how they work. I even searched Code Review for an example implementation, and found only one review; and it's not even a complete implementation. I looked over the sample implementation supplied by the course (written by Pat Morin), and it's absolutely atrocious. Between the lack of proper methods, and single-letter variable names, I have no clue how it works.

How does a skip list work? Is knowledge of a skip list required to understand more advanced data structures?

For a homework assignment, I need to understand how a skip list works.

I've been programming for a little over 2 years now (I know that's not that long in reality), and I have never even heard of a skip list.

I've looked over all of the guides that I can find, and I still only barely understand how they work. I even searched Code Review for an example implementation, and found only one review; and it's not even a complete implementation. I looked over the sample implementation supplied by the course, and it's absolutely atrocious. Between the lack of proper methods, and single-letter variable names, I have no clue how it works.

How does a skip list work? Is knowledge of a skip list required to understand more advanced data structures?

For a homework assignment, I need to understand how a SkipList works.

I've been programming for a little over 2 years now (I know that's not that long in reality), and I have never even heard of a SkipList.

I've looked over all of the guides that I can find, and I still only barely understand how they work. I even searched Code Review for an example implementation, and found only 1 review; and it's not even a complete implementation. I looked over the sample implementation supplied by the course (written by Pat Morin), and it's absolutely atrocious. Between the lack of proper methods, and single-letter variable names, I have no clue how it works.

I'm already slightly behind in the course, and am contemplating just taking the point hit (1.6% of my grade), and moving on before I waste any more time blankly staring at guides.

I'm in an online class, and am currently "early access", so I don't have access to any tutors or help.

I've weighed it, and provided I do well in all of the other assignments, 1.6% isn't that much. If this is an essential structure that I'm expected to understand in the "real world" though, I don't want to skip out on learning it.

How often are SkipLists used in the "real world"? The grade for the assignment aside, will I suffer skipping learning it and moving on?

For a homework assignment, I need to understand how a skip list works.

I've been programming for a little over 2 years now (I know that's not that long in reality), and I have never even heard of a skip list.

I've looked over all of the guides that I can find, and I still only barely understand how they work. I even searched Code Review for an example implementation, and found only one review; and it's not even a complete implementation. I looked over the sample implementation supplied by the course (written by Pat Morin), and it's absolutely atrocious. Between the lack of proper methods, and single-letter variable names, I have no clue how it works.

How does a skip list work? Is knowledge of a skip list required to understand more advanced data structures?

For a homework assignment, I need to understand how a SkipList works.

I've been programming for a little over 2 years now (I know that's not that long in reality), and I have never even heard of a SkipList.

I've looked over all of the guides that I can find, and I still only barely understand how they work. I even searched Code Review for an example implementation, and found only 1 review; and it's not even a complete implementation. I looked over the sample implementation supplied by the course (written by Pat Morin), and it's absolutely atrocious. Between the lack of proper methods, and single-letter variable names, I have no clue how it works.

I'm already slightly behind in the course, and am contemplating just taking the point hit (1.6% of my grade), and moving on before I waste any more time blankly staring at guides.

I'm in an online class, and am currently "early access", so I don't have access to any tutors or help.

I've weighed it, and provided I do well in all of the other assignments, 1.6% isn't that much. If this is an essential structure that I'm expected to understand in the "real world" though, I don't want to skip out on learning it.

How often are SkipLists used in the "real world"? The grade for the assignment aside, will I suffer skipping learning it and moving on?

(I have no clue how to tag this. If anyone sees an appropriate tag, be my guest)

For a homework assignment, I need to understand how a SkipList works.

I've been programming for a little over 2 years now (I know that's not that long in reality), and I have never even heard of a SkipList.

I've looked over all of the guides that I can find, and I still only barely understand how they work. I even searched Code Review for an example implementation, and found only 1 review; and it's not even a complete implementation. I looked over the sample implementation supplied by the course (written by Pat Morin), and it's absolutely atrocious. Between the lack of proper methods, and single-letter variable names, I have no clue how it works.

I'm already slightly behind in the course, and am contemplating just taking the point hit (1.6% of my grade), and moving on before I waste any more time blankly staring at guides.

I'm in an online class, and am currently "early access", so I don't have access to any tutors or help.

I've weighed it, and provided I do well in all of the other assignments, 1.6% isn't that much. If this is an essential structure that I'm expected to understand in the "real world" though, I don't want to skip out on learning it.

How often are SkipLists used in the "real world"? The grade for the assignment aside, will I suffer skipping learning it and moving on?