This paper presents an optimization to an insertion algorithm for nearly complete binary search trees. The original algorithm was published recently by T.E. Gerasch in the Communications of the ACM ([Ger88]). Its insertion time is logarithmic in the best case, and linear in the worst case. With the optimization proposed here, some insertions that would require linear time with Gerasch's algorithm are handled in logarithmic time. The proposed optimization does not modify the worst case nor the best case behaviour of the algorithm.
CITATION STYLE
Richard, I., & Milgrom, E. (1989). Optimization at a high level of abstraction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 367 LNCS, pp. 252–256). Springer Verlag. https://doi.org/10.1007/3-540-51295-0_135
Mendeley helps you to discover research relevant for your work.