p405 P-8.10
Design a java class that implements the skip list data structure. Use this class to create
implementations of both the map and dictionary ADTs, Including location-aware methods for the dictionary.
這題目是在Data Structures and Algorithms in Java (3rd Edition) P.405
請問有這題目的參考代碼嗎?
請問有這題目的代碼嗎?
2006-12-28 9:51 am
回答 (1)
2007-01-05 6:14 am
✔ 最佳答案
Very simple to implement.http://en.wikipedia.org/wiki/Skip_list
There are several points you want to notice in general about skip list:
1.) It is a probablistic data structure, therefore you might end up in the worst case all the time if you're really bad luck
2.) It is sorted, you need to be able to compare items.
I have got the source, but it is too large to share here, ask through my email :)
收錄日期: 2021-04-23 16:29:39
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20061228000051KK00135