标签： algorithm data-structures skip-lists
我正在尝试学习如何使用我的教科书来实现跳过列表，以进行更多练习，但是文本似乎跳过了实现的某些部分，这些部分实际上阻止了我的进步，特别是“前哨”节点在哪里被定义为？它有什么特性？ http://www.aupress.ca/books/120226/ebook/99Z_Morin_2013-Open_Data_Structures.pdf请参考本文的第90页，以了解我的意思。