原文转自：http://www.iteye.com/topic/614070 感谢作者的分享。 我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势： (1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就是执行一定量的旋转，变色操作来有限的

BST 定义 根节点的值大于左子树包含的节点的值根节点的值小于右子树包含的节点的值左右子树都是BST 插入 假设当前节点为 cur ，待插入节点为 node ，根节点为 root ，分如下四种情况： root == None: root=nodecur.val == node.val: 不做任何处理cur.val > node.val: if cur.left == None: cu

图源：文心一言 | 提词：动漫风格 红黑树 少女#创意图# 考研笔记整理1.7w+字，但是删除操作的代码是有一点问题的{无法正确处理红色结点的删除}，其它功能可正常使用，请小伙伴注意~~🥝🥝 第1版：查资料、画导图、画配图~🧩🧩 参考用书：王道考研《2024年 数据结构考研复习指导》 参考用书配套视频：7.3_4_红黑树的定义和性质_哔哩哔哩_bilibili 特别感

基于风险的测试方法（RBT） 基于风险的测试是根据影响的大小和失败的可能性，对被测应用程序的特性、模块和功能进行优先级排序。它涉及基于复杂性、业务关键性、使用频率、可见区域、缺陷易发区域等来评估风险。 风险是对项目的可测量的成功标准有积极或消极影响的不确定事件的发生。可能是过去发生的事件，也可能是现在的事件，或者是将来可能发生的事情。 这些不确定事件会对项目的成本、业务、技术和质量目标产生影

BST树        即二叉搜索树：        1.所有非叶子结点至多拥有两个儿子（Left和Right）；        2.所有结点存储一个关键字；        3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；        如：                BST树的搜索，从根结点开始，如果查询的关键字与结点的关键字相