R-B树和二分查找

动画表示AVL树的网站

https://cuuduongthancong.com/~galles/visualization/AVLtree.html

https://cuuduongthancong.com/~galles/visualization/Algorithms.html

另一个动画结合代码的演示网站

https://visualgo.net/en/bst

知乎：基础算法介绍

https://zhuanlan.zhihu.com/p/646719428

各种查找选用分析

https://www.cnblogs.com/daheww/p/16213521.html

详细分析

https://zhuanlan.zhihu.com/p/51161926