Robust Balancing in B-Trees

Self-adjusting binary search trees

Journal of the ACM (JACM)

Planar point location using persistent search trees

Communications of the ACM

Making data structures persistent

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing

A compendium of key search references

ACM SIGIR Forum

Fully persistent B-trees

Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms

Deletion without rebalancing in multiway search trees

ACM Transactions on Database Systems (TODS)