MarkHome

红黑树是一种近似平衡的二叉搜索树（binary search tree），它能够确保任何一个节点的左右子树的高度差小于两倍。具体来说，红黑树是满足如下条件的二叉搜索树: 每个节点要么是红色，要么是黑色 根节点是黑色 每个叶节点（NIL节点，空节点）是黑色 不能有相邻的两个红色节点 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点 在这种近似平衡状态下，它的平均时间复杂度还是logn时间复杂度，并不会产生退化。而它的近似平衡调整是时间也是在与严格的平衡二叉树折中之后需要相对比较小的调整时间。

概要:AVL树是以人名来命名的。 1、Blance Factor(平衡因子): 是它的左子树的高度减去它的右子树的高度（有时相反）。blance factor={-1,0,1}，任何一个节点的平衡因子为-1,0,1. 2、通过旋转操作来进行平衡（四种） 自己总结:左旋，是逆时针；右旋，是顺时针。 旋转操作: 1、左旋 子树形态:右右子树-->左旋 AVL数首先是一个颗搜索树，因此满足左子树小于根节点，右子树大于根节点的大小关系。这可帮助理解左右旋的目的。 2、右旋 子树形态:左

快排实现方式1： package com.kongge.com.testdemo; public class QuickSort { public static void main(String[] args) { int [] nums = {6,1,2,5,9,3,4,7,10,8}; quickSort(nums); for (int num : nums){ System.out.print(num +" ");

https://blog.youkuaiyun.com/hguisu/article/details/7786014 https://blog.youkuaiyun.com/weixin_30531261/article/details/79312676 https://blog.youkuaiyun.com/wl044090432/article/details/53423333 https://blog.youkuaiyun.com/...