ACMSE
2007
ACM
14 years 6 months ago
2007
ACM
Although skip lists were introduced as an alternative to balanced binary search trees (BSTs), we show that the skip list can be interpreted as a type of randomly-balanced BST whos...
ICMCS
2006
IEEE
14 years 8 months ago
2006
IEEE
Media distribution through application-layer overlay networks has received considerable attention recently, owing to its flexibility and readily deployable nature. On-demand stre...