soleil雪寂

1 二叉查找树 红黑树是面试中一个非常重要的考点，在了解红黑树，我们需要知道为啥需要红黑树，红黑树主要为了解决二叉查找树出现瘸腿问题。 二叉查找树，Binary Search Tree(BST)，下图就是标准的二叉查找树，具有以下特征（左小右大）： 若左子树不空，则左子树上所有结点的值均小于它的根结点)的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树； 没有键值相等的结点。 红黑树主要为了解决二叉查找树出现瘸腿问题，所谓瘸腿问题如下图所示： 明显可以看

文章目录1. 思想2.分析3.代码4.优化5.时间复杂度 1. 思想 两两比较相邻的两个元素，如果反序则交换位置。 2.分析 初始一数组:{9,1,6,82,2}; 第一次排序:{1,6,9,2,82}; 第二次排序:{1,6,2,9,82}; 第三次排序:{1,2,6,9,82}; 第四次排序:{1,2,6,9,82}; 3.代码 经过上面的分析，我们就可以写出代码了。 public stati...