Ralf Hinze

On constructing 2-3 trees

2018 · Journal of Functional Programming

We consider the task of constructing 2-3 trees. Given a sequence of elements we seek to build a 2-3 tree–in linear time–that contains the elements in symmetric order. We discuss three approaches: top-down, bottom-up, and …