Thó-lūn:Kòe-pôaⁿ-lia̍t
Kòe-pôaⁿ-lia̍t (漢字:過盤列,Eng-gí: skip list)sī tsit 種資料構造.
詳細[kái goân-sí-bé]
歷史[kái goân-sí-bé]
用途[kái goân-sí-bé]
參考[kái goân-sí-bé]
外部連結[kái goân-sí-bé]
- 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:跳跃列表