Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, 2022 (MIT Press) - 这本基础教材全面涵盖了二叉搜索树、其操作(搜索、插入、删除)以及理论基础,包括对其性能的分析和自平衡变体的介绍。
Lecture 7: Binary Search Trees, AVL Trees, Prof. Erik Demaine, Dr. Jason Ku, Prof. Justin Solomon, 2020 (MIT OpenCourseWare) - 这门著名算法课程的官方讲义,为二叉搜索树及其平衡变体提供了清晰的概念解释、可视化和伪代码。
Algorithms, Robert Sedgewick and Kevin Wayne, 2011 (Addison-Wesley Professional) - 一本备受推崇的教材,以其教学方法和实际实现而闻名,详细介绍了二叉搜索树以及平衡树结构的重要性。