文章目录旋转左旋右旋左旋右旋代码实现红黑树的基本性质红黑树的插入红黑树的插入示例红黑树修复代码实现参考资料旋转对于一个平衡二叉搜索树，左子树高度为4，右子树高度为2，它们的高度差为2，破坏了平衡性（高度差<2才算平衡，因此需要调整二叉树使其平衡）二叉树最基本的

一、二叉搜索树的概念二叉搜索树又名二叉排序树以及二叉查找树，它是一颗空树或者是具有以下性质的二叉树*若它的左子树不为空，则左子树上所有节点的值都小于根节点的值*若它的右子树不为空，则右子树上所有节点的值都大于根节点的值*它的左右子树分别为二叉搜索树。二、基本操

大体功能：频繁地往界面推送图片，帧率达到视频效果。捕获画布上的鼠标事件和键盘事件。代码如下：//DrawImageInQQuickPaintedItem.pro代码如下：QT+=quick#YoucanmakeyourcodefailtocompileifitusesdeprecatedAPIs.#Inordertodoso,uncommentthefo

目录1.优先级队列1.1概念2.优先级队列的模拟实现2.1堆的概念2.2堆的存储方式2.3堆的创建2.3.1堆向下调整2.4堆的插入与删除2.4.1堆的插入2.4.2堆的删除3.常用接口介绍3.1PriorityQueue的特性3.2PriorityQueue常用接口介绍1.优先级队列1.1概念前

学习内容：今天学个新功能，即时刷新和下拉刷新如何把以下代码的下拉刷新改为即时刷新<androidx.drawerlayout.widget.DrawerLayoutxmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-auto"xmlns:tools="http://schema

红黑树红黑树是一种二分查找树，与普通的二分查找树不同的一点是，红黑树的每个节点都有一个颜色（color）属性。该属性的值要么是红色，要么是黑色。通过限制从根到叶子的任何简单路径上的节点颜色，红黑树确保没有比任何其他路径长两倍的路径，从而使树近似平衡。节点红黑树的节

目录1.红黑树的概念2.红黑树的性质3.红黑树节点的定义4.红黑树的结构5.红黑树的插入操作1.cur为红，p为红，g为黑，u存在且为红2.cur为红，p为红，g为黑，u不存在/u存在且为黑--单旋+变色3.cur为红，p为红，g为黑，u不存在/u存在且为黑--双旋+变色6.红黑树的迭代器1.begin()与end()2.o

目录摘要基本规则基本操作利用Graphviz库总结摘要红黑树是一种自平衡的二叉搜索树，它在插入和删除节点时，通过颜色和旋转操作保持树的平衡，确保插入、删除和查找的时间复杂度都是(O(logn))。红黑树的每个节点都有一个颜色属性，红色或黑色。通过一些规则，红黑树保持了相对

activity_parent.xml<?xmlversion="1.0"encoding="UTF-8"?><LinearLayoutxmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-auto"android:layo

fragment_reg_parent_fill_inf.xml<?xmlversion="1.0"encoding="utf-8"?><FrameLayoutxmlns:android="http://schemas.android.com/apk/res/android"xmlns:tools="http://schemas.android.com/tools"androi

今日学习学习时长2h<?xmlversion="1.0"encoding="utf-8"?><LinearLayoutxmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-auto"xmlns:tools="http:/

编写安卓的界面<?xmlversion="1.0"encoding="utf-8"?><androidx.constraintlayout.widget.ConstraintLayoutxmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-au

实例方法（非静态方法）定义：实例方法是与类的实例（对象）相关联的方法。它们可以访问类的实例变量（非静态变量），也可以访问类的静态变量和方法。访问：实例方法必须通过类的实例（对象）来调用。例如，如果你有一个名为MyClass的类和一个名为myMethod的实例方法，那么你需要先创建一个MyClass的

堆的概念        堆是完全二叉树，分为大堆和小堆。大堆：任何一个父亲都大于等于孩子，小堆：任何一个父亲都小于等于孩子。堆的实现目录typedefintHPDataType;typedefstructHeap{ HPDataType*a; intsize; intcapacity;}HP;//交换函数voidSwap(HPDataT

今日学习情况总结与小组成员讨论如何完成作业的主页面的xml页面代码行量：129行学习所花时间：0.5h  <?xmlversion="1.0"encoding="utf-8"?><androidx.drawerlayout.widget.DrawerLayoutxmlns:tools="http://schemas.android.com/tools"xmlns:android="http://sche

1.堆的概念及结构堆是一种特殊的树形数据结构，称为“二叉堆”（binaryheap）看它的名字也可以看出堆与二叉树有关系：其实堆就是一种特殊的二叉树堆的性质：堆中某个结点的值总是不大于或不小于其父结点的值；堆总是一棵完全二叉树1.1大堆大堆：大堆的根节点是整个堆中最大的数每个

1.三种复杂度Ο，读音：big-oh；表示上界，小于等于。Ω，读音：bigomega、欧米伽；表示下界，大于等于。Θ，读音：theta、西塔；既是上界也是下界，称为确界，等于。2.抽象数据类型3.堆，栈（queue，stack）4.哈希线性探测二次探测（重要）二次哈希5.二叉搜索树（BST）#include<iostream>//定义二叉搜索

<?xmlversion="1.0"encoding="utf-8"?><ScrollViewxmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-auto"xmlns:tools="http://schemas.androi

<?xmlversion="1.0"encoding="utf-8"?><ScrollViewxmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-auto"xmlns:tools="http://schemas.androi

<?xmlversion="1.0"encoding="utf-8"?><ScrollViewxmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-auto"xmlns:tools="http://schemas.androi

<?xmlversion="1.0"encoding="utf-8"?><LinearLayoutxmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-auto"xmlns:tools="http://schemas.andr

<?xmlversion="1.0"encoding="utf-8"?><LinearLayoutxmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-auto"xmlns:tools="http://schemas.andr

    本篇将会较为全面的讲解有关红黑树的特点，插入操作，然后使用代码模拟实现红黑树，同时还会封装出红黑树的迭代器。    在STL库中的set和map都是使用红黑树封装的，在前文中我们讲解了AVL树，对于红黑树和AVL树来说，这两种树都是效率很高的搜索二叉树，但是

    本篇讲全面的讲解AVL树的插入，旋转以及验证AVL树的性能（本篇未实现删除代码）。至于为什么会有AVL树，这是因为简单的二叉搜索树并不能直接的保证搜索的效率，因为当我们在二叉搜索树中插入一段有序的序列的时候，二叉搜索树就会退化为单枝树，这个时候进行搜索的时候，时

领导让我帮忙支持下其他项目的SQL优化工作，呦西，是收集案例的好时机。