bob_man的博客

文章目录红黑树是什么 红黑树是什么 红黑树是一种含有红黑结点并且能够自平衡的二叉查找树

文章目录二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历二叉树的层序遍历 二叉树的前序、中序、后序遍历实际上是深度优先遍历（DFS） 二叉树的层序遍历实际上是广度优先遍历（BFS） 二叉树的前序遍历 前序遍历：根结点 —> 左子树 —> 右子树 递归实现 /** * Definition for a binary tree node. * public class Tree...

文章目录希尔排序归并排序快速排序堆排序 希尔排序 排序思想：希尔排序可以说是插入排序的一种变种。无论是插入排序还是冒泡排序，如果数组的最大值刚好是在第一位，要将它挪到正确的位置就需要 n - 1 次移动。当原数组的一个元素如果距离它正确的位置很远的话，需要与相邻元素交换多次才能到达正确的位置，这样效率较低。希尔排序就是插入排序排序的一种简单改进，交换不相邻的元素以对数组的局部进行排序，以此来提升...

文章目录选择排序插入排序冒泡排序冒泡排序的非优化版本冒泡排序的优化版本 首先是对于排序以及算法得一个相关概述，摘自网上一大神得博客，言简意赅，如下： 稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。 非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。 原地排序：原地排序就是指在...