Building Optimal Binary Search Trees from Sorted Values in O(N) Time.

Jean G. Vaucher

Published in: Essays in Memory of Ole-Johan Dahl (2004)

Keyphrases

binary search trees
data structure
parallel algorithm
search tree
databases
state space
b tree
reinforcement learning
optimal solution
dynamic programming
standard deviation