雪泪寒的博客

重建二叉树

选择排序算法 思想：首先找到数组中最小的那个元素，其次将它和数组中的第一个元素交换（如果第一个元素是最小的，那么和它自己进行交换）。再次，再剩下的元素中找到最小的元素，将它与数组中的第二个元素进行位置交换。如此往复，直到整个数组排序。这就叫选择排序。 时间复杂度 o（n*n） 模板： public class Example { //选择排序算法 public stati...

交换类排序 1、冒泡排序算法 冒泡排序在众多排序算法中算比较简单的一个，基本思想是重复的进行整个数列的排序，一次比较两个元素(两两排序)，如果它们顺序不符合就交换，重复这样直到数列没有再需要交换的数为止(结束条件)。就好像气泡一样，轻的气泡会往上漂浮，在不断漂浮的过程中，发生了两两交换过程，所以叫冒泡排序。 //冒泡排序 public static void bubSort...

转自 ：https://www.cnblogs.com/sench/p/7786718.html 一、定义 平衡二叉树，又称AVL树，它是一种特殊的二叉排序树。AVL树或者是一棵空树，或者是具有以下性质的二叉树： （1）左子树和右子树都是平衡二叉树； （2）左子树和右子树的深度（高度）之差的绝对值不超过1。 二、旋转 在进行插入和删除之前需要先了解AVL树的旋转操作。旋转操作主要包括LL（...