The Complexity of Rebalancing a Binary Search Tree.

Published in: FSTTCS (1999)

Keyphrases

binary search trees
data structure
parallel algorithm
search tree
information systems
case study
space complexity
neural network
computational complexity
computational cost
worst case
decision problems
search engine
dynamic programming