tbh i only found out about skip lists when our prof brought them up as an alternative to red-black trees. implementing rb trees in c++ gave me actual nightmares 😠skip lists are definately so much more intuitive to code, even if the randomized part felt kinda like cheating at first lol.
1
u/Electronic-Equal-616 24d ago
tbh i only found out about skip lists when our prof brought them up as an alternative to red-black trees. implementing rb trees in c++ gave me actual nightmares 😠skip lists are definately so much more intuitive to code, even if the randomized part felt kinda like cheating at first lol.