Skip Lists: A Probabilistic Alternative to Balanced Trees.

Published in: WADS (1989)

Keyphrases

decision trees
probabilistic model
context sensitive
generative model
information systems
uncertain data
tree structure
probabilistic relational
real time
compact representations
bayesian networks
information theoretic
image sequences
probability theory
binary tree
data mining
data sets