A Data Structure for Dynamic Trees.

Daniel Dominic Sleator Robert Endre Tarjan

Published in: J. Comput. Syst. Sci. (1983)

Keyphrases

data structure
decision trees
tree structure
wavelet tree
data sets
kd trees
multidimensional data
tree structures
insertions and deletions
efficient data structures
knowledge base
dynamic environments
data types
dynamically changing
tree construction
quad trees