- 博客(3)
- 资源 (18)
- 收藏
- 关注
原创 详解红黑树
红-黑树特征 1.节点都有颜色 2.在插入和删除的过程中,要遵循保存这些颜色不同排列的规则。 带颜色的节点 在红-黑树中,每一个节点或者是黑色的或者是红色的。当然也可以是任意的两种颜色; 红-黑规则 当插入或者删除一个新节点时,必须遵循一定的规则。它们被称为红-黑规则。遵循这些规则,树就是平衡的。这些规则是: 每一个节点不是红色的就是黑色的。 根总是黑色的如果节点是红色的,则它
2018-02-06 21:02:16 245
原创 二叉搜索树
二叉搜索树的特征定义就是:一个节点的左子节点的关键字值小于这个节点,右子节点的关键字大于或等于这个父节点 package Trees; import java.util.Scanner; import java.util.Stack; /** * 二叉搜索树 * @author 灰太狼 * */ class Node{ public int
2018-02-06 20:52:52 152
原创 快速排序(java实现)
在大多数情况下,快速排序都是最快的,时间复杂度为0(n*logN)级。 快速排序算法本质上就是把数组划分为2个子数组,然后递归地调用自身为每一个子数组进行快速排序来实现的。 package sort; import java.util.Random; /** * 快速排序 * @author 灰太狼 * */ class ArrayIns{
2018-02-01 21:18:27 173
springboot整合quartz,实现数据库方式执行定时任务
2021-11-19
springboot实现接口签名
2021-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人