本文介绍了如何实现二分搜索树，并提供了问题背景、代码实现以及相关知识点。作者通过链接分享了问题的具体描述和自己的提交记录，同时提到了二分搜索树在AVL树中的应用。代码中涉及了左旋、右旋、前驱和后继等概念，是理解BST的基础。
问题：
说明：
来 写 一 个 BST。
问题链接：https://loj.ac/problem/104
提交记录：
https://loj.ac/submission/889961
输入案例：
传了一份测试数据：https://download.csdn.net/download/qq_28033719/12709334 （假装）
我的代码：
准备知识
1、以往知识：
左旋转 右旋转 前驱 后继 https://blog.csdn.net/qq_28033719/article/details/107316144
2、二叉搜索树：
把二分法玩的飞起的树，后来红黑树也基于这个来玩。
3、插入
没有单双旋，只是找到位置插入就行，不过因为 AVL 反而是基于这个来搞得，所以先写个 BST 模板
具体代码
最低0.47元/天 解锁文章
扫一扫
1237
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
