随笔分类 - 算法基础
算法基础
摘要：红黑树 红黑树是一种自平衡的二叉树； 红黑树必须要遵循的规则： 1.节点是红色或黑色； 2.根节点为黑色； 3.每个叶子节点都是黑色的空节点； 4.红色节点不能有红色的父节点或子节点 5.从任一节点到叶子节点的黑色节点数必须一致； 红黑树的两大操作：变色和旋转 变色：将节点的颜色由黑变红，或者由红变
阅读全文
摘要：问题描述：逐个增加【10 70 32 34 13 56 30 66 21 3 62 4】 到红黑树中？
阅读全文
摘要：简单排序法：用i位置的数据，与n-i+1中所有的数据进行比较，获取最小的记录，并进行交换； 时间复杂度：O(n^2) 特点：数据交换，移动次数最少； 测试代码： public class SimpleSort { public static void main(String[] args) { //
阅读全文
摘要：直接插入排序法：将一个记录插入到已经排好序的有序表中，从而得到一个新的记录数据的有序表。 空间复杂度：需要一个记录的辅助空间； 时间复杂度：O(n^2) 代码片段： public class StraightInsertSort { public static void main(String[]
阅读全文
摘要：常见的算法题：排序 排序分为很多种类，最常见的有冒泡排序法，简单排序法，直接插入排序法等几种排序法； 冒泡排序法，是排序中最简单和最常见的排序法。 冒泡排序法是将相邻的元素两两进行比对，将逆序的元素进行交换就行。 时间复杂度：O(n^2) 代码如下： public class BubbleSort
阅读全文
