Thó-lūn:Kòe-pôaⁿ-lia̍t
詳細 siu-kái
歷史 siu-kái
用途 siu-kái
參考 siu-kái
外部連結 siu-kái
- Skip Lists: A Probabilistic Alternative to Balanced Trees - William Pugh's original paper
- "Skip list" entry in the Dictionary of Algorithms and Data Structures
- Skip Lists: A Linked List with Self-Balancing BST-Like Properties on MSDN in C# 2.0
- SkipDB, a BerkeleyDB-style database implemented using skip lists.
- Skip Lists lecture (MIT OpenCourseWare: Introduction to Algorithm)
- Demo applets
- Skip List Applet by Kubo Kovac
- Thomas Wenger's demo applet on skiplists
- Implementations
- A generic Skip List in C++ by Antonio Gulli
- Algorithm::SkipList, implementation in Perl on CPAN
- John Shipman's implementation in Python
- A Lua port of John Shipman's Python version
- ConcurrentSkipListSet documentation for Java 6 (and sourcecode)
- Open Data Structures - Chapter 4 - Skiplists
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
de:Liste_(Datenstruktur)#Skip-Liste en:skip list es:Skip list fa:لیست پرشی fr:Skip-list it:Skip list he:רשימת דילוגים ja:スキップリスト pl:Lista z przeskokami pt:Skiplist ru:Список с пропусками sv:Skipplista zh:跳跃列表