目录 一.红黑树的概念 1.1红黑树的规则 1.2红黑树的效率 二.红黑树的实现 2.1红黑树的结构 2.2红黑树的插入 2.2.1插入的大致过程 2.2.2情况一：变色 ​编辑 2.2.3情况二：单旋变色 2.2.4情况三：双旋变色 2.3插入代码实现 2.4红黑树的…

题目链接 二叉搜索树中的搜索 题目描述 注意点 树中节点数在 [1, 5000] 范围内root 是二叉搜索树 解答思路 通过递归比较当前节点的值与val的值，如果相等则直接返回当前节点，如果大于val则继续递归左子树，如果小于val则继续递归右子树 …