2401_82676816的博客

根据平衡二叉树的定义，平衡二叉树上所有结点的平衡因子只能是以下三种情况-1：结点左子树的高度小于结点右子树的高度0：结点左子树的高度等于结点右子树的高度1：结点左子树的高度大于结点右子树的高度。

返回值：查找成功返回指向该结点的指针，否则返回NULL参数：T是二叉排序树的指向根结点的指针，key是要查找的关键字参数：参数：T 是指向二叉排序树的根结点指针的 二级指针注意递归调用时，使用（*T）的地址 即&（*T）（1）递归终止条件：如果当前树节点为空 (*T 为 NULL)，则返回 false，表示没有找到待删除的关键字或树本身为空。（2）（2.1）如果待删除的关键字 key 大于当前节点的关键字，则递归到当前节点的右子树进行删除。

以查找21成功为实例：中点值大于key，缩短上半区间中间值小于key，缩短下半区间找到key值以非递减有序排列。

/ 定义一个存储 int 类型的优先级队列（默认最大堆）默认情况下，priority_queue 是一个最大堆，但可以通过自定义比较器将其变为最小堆。通过指定比较函数，可以改变元素的排列顺序。priority_queue 是C++ STL中一个强大的容器适配器，**用于处理需要频繁访问优先级最高（或最低）元素的场景。**通过了解其基本操作、自定义排序规则以及底层实现机制，开发者可以更加灵活地应用它来解决各类优先级相关的问题。不过，也要注意其一些限制，如无法直接遍历和修改元素优先级。

STL（标准模板库）中的string容器是C++标准库提供的用于处理和操作字符串的类，位于头文件中。std::string提供了比传统的C风格字符串（字符数组）更方便和安全的功能，具有动态内存管理、丰富的操作函数和良好的兼容性。std::string可以自动调整其大小，允许存储任意长度的字符串。它会根据需要分配内存，并在需要时扩展，不需要程序员手动管理内存。这种特性大大降低了内存管理的复杂性，避免了手动管理C风格字符串可能导致的缓冲区溢出问题。// 自动扩展内存以存储更长的字符串。

stack（栈）栈是一种后进先出（LIFO, Last In First Out）的数据结构，意味着最后插入的数据最先被移除。C++ 中的栈是通过容器适配器实现的，底层默认使用 deque（双端队列）来实现，也可以选择 vector 或 list 作为底层容器。数据结构：后进先出（LIFO，Last In First Out），意味着最后插入的元素最先被移除。底层实现：stack 是一个容器适配器，默认底层使用 deque 实现，可以替换为 vector 或 list。

vector 是一种动态数组，它能够根据需要自动调整自身的大小。它允许快速随机访问，并且能在末尾进行高效的插入和删除操作。支持随机访问，时间复杂度为 O(1)。动态分配内存，自动扩展存储空间。插入和删除操作在末尾处效率最高。for_each();创建临时 vector：创建一个新的临时 vector，它仅分配了与 vec.size() 相同的内存（即刚好能存储当前的元素），而不保留多余的空间。swap() 交换内部结构。

pair 是 C++ 标准库中的一种数据结构，它允许我们将两个不同类型的数据组合成一对。它的典型用法是用来返回两个相关联的值，例如姓名和电话号码。每个 pair 包含两个值，这两个值分别可以通过 .first 和 .second 访问。map 是 C++ 中的一种关联容器，通常用于存储键值对。每个元素都是 pair，其中第一个元素为 键（key），第二个元素为 值（value）。map 容器的特点是：所有元素会根据 键 的大小自动排序，并且 键值唯一。如果需要允许重复键，可以使用 multimap。

如果需要按自定义顺序排序 set 中的元素，可以通过传入自定义的比较器来改变排序方式。例如，可以使用 greater 来实现降序排列，或者提供自定义的比较函数。print2(s);// 输出：30 20 10。

是用于访问 C++ 标准库符号的前缀，避免命名冲突。虽简化了代码，但在复杂项目中可能引发命名冲突。可以选择只引入特定符号，以在代码简洁和命名空间安全之间取得平衡。

迭代器是一种抽象的指针类型，它使得你可以遍历容器中的元素而不需要知道容器的具体实现细节。迭代器可以用来访问容器中的元素、移动位置、比较位置等。

传统 for 循环：适用于有索引的容器。range-based for 循环：简洁且适用于所有标准容器。迭代器遍历：适用于需要灵活控制的遍历。

引用本质上是某个变量的别名。在此例中，print 函数通过常量引用避免拷贝 std::string，但同时保证字符串不会被修改。注意：不要返回局部变量的引用，因为局部变量在函数返回后被销毁，引用将指向无效内存，导致未定义行为。在此例中，getMax 函数返回两个参数中较大值的引用，允许我们修改这个值。在这个例子中，swap 函数使用引用交换两个变量的值，而无需创建副本。常量引用常用于函数参数传递，保证传入的对象不会被修改，同时避免拷贝。引用在使用时不需要解引用，而指针需要使用 * 来访问指针指向的值。

但要复制成的新树，应传入结点指针的地址，即二级指针，因为要修改结点指针的值（指向新开辟的结点空间）：原本存在的树只是会遍历，不会被修改，故传入一级指针。：只进行遍历，不会修改树的结构，故传入一级指针。

int10。

（2）通过存储表中的序号进行元素填入，得到对应的二叉树。（深度为k,每一层上至少有1个结点，总共k个结点）（如果1个结点都没有，就不可能有这么多层了）（1）先画出对应深度的满二叉树，并标号。结点按层序编号(从第。

（1）二叉树的结构最简单，规律性最强;（2）可以证明，所有树都能转为唯一对应的二又树，不失一般性。（3）普通树(多又树)若不转化为二叉树，则运算很难实现二叉树在树结构的应用中起着非常重要的作用，因为对二又的许多操作算法简单，而任何树都可以与二叉树相互转换，这样就解决了树的存储结构及其运算中存在的复杂性。每个结点最多有俩孩子(二叉树中不存在度大于2 的结点)子树有左右之分，其次序不能颠倒。二叉树可以是空集合，根可以有空的左子树或空的右子树。

COL每一列间的前驱后继关系：如a00** 在列上的后继为a10ROW每一行间的前驱后继关系：如a00在行上的后继为a01。

确定中所含第一次出现的位置（

用sub返回串s的第pos个字符起长度为len的子串。：传入空串Sub的指针，因为要在函数中往其中添加元素。