Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems

by Martin Kleppmann

There are plenty of well-known tree data structures that you can use, such as red-black trees or AVL trees [2].