Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, 2022 (MIT Press) - 这本经典教材全面涵盖了二叉搜索树、其不平衡时的性能问题,以及像红黑树这类自平衡结构的详细算法。
An algorithm for the organization of information, G. M. Adelson-Velsky and E. M. Landis, 1962Soviet Mathematics - Doklady, Vol. 3 (Soviet Mathematics - Doklady) - 首次介绍AVL树的原始学术论文,AVL树是第一个自平衡二叉搜索树,概述了其基本结构和平衡机制。
Data Structures and Algorithms in Python, Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser, 2013 (John Wiley & Sons) - 清晰易懂地解释了二叉搜索树和各种自平衡树结构,包括AVL树和红黑树,并提供了实用实现见解。