随笔分类 - 算法实现
java编写的算法实现
摘要：https://blog.csdn.net/weixin_45902285/article/details/124517412 package tree; /** * @author: tianhaichao * @date: 2022/9/22 15:38 * @description:平衡二叉树
阅读全文
摘要：package tree.red.black; /** * @author: tianhaichao * @date: 2022/8/29 14:27 * @description: 1、根节点为黑色 * 2、叶子节点为黑色空节点 * 3、红色节点的孩子节点必须是黑色的 * 4、每个分支上黑色节点个
阅读全文
摘要：二叉查找树(binary search tree)，二叉查找树在二叉树的基础上增加了以下几个条件： 如果左子树不为空，则左子树上所有节点的值均小于根节点的值 如果右子树不为空，则右子树上所有节点的值均大于根节点的值 左、右子树也都是二叉查找树。 二查查找树的时间复杂度是O(log(n))，但是极端情
阅读全文
摘要：package sort; /** * @author: tianhaichao * @date: 2022/9/17 20:20 * @description:选择排序，时间复杂度 O(n * n) * 双重for循环 * 假定一个最大值是array[i],内层循环，每次循环都用arrayv[j]
阅读全文
摘要：package sort; /** * @author: tianhaichao * @date: 2022/9/15 15:01 * @description: 快速排序 -单边循环法 * 算法思想--分治算法 * 两个关键点， * 1.比较标准值 pivot 所有值与pivot比较，大的放一边，
阅读全文
摘要：package sort; /** * @author: tianhaichao * @date: 2022/9/15 17:51 * @description: 快速排序，双边循环法 * 算法思想--分治算法 * * 两个关键点， * * 1.比较标准值 pivot 所有值与pivot比较，大的放
阅读全文
摘要：冒泡排序，双重for循环,所以时间复杂度是O (n*n) 内层循环每次做相邻两个数字的比较，每循环一次比较出两个数字的大小, 外层循环，没循环一次，将一个数上升到他的正确位置。 package sort; /** * @author: tianhaichao * @date: 2022/9/15 1
阅读全文
摘要：package sort; /** * @author: tianhaichao * @date: 2022/8/31 18:12 * @description: */ public class HeapSort { // 通过无序数组构建大顶堆说明 // a（0） // b c // d e f（
阅读全文
