算法
文章平均质量分 64
HD243608836
这个作者很懒,什么都没留下…
展开
-
【数据结构】红黑树与平衡二叉树的区别以及原理详解(附图解)
最近在学习HashMap相关内容时碰到了红黑树。在hashMap中,链表超过一定长度将会转化为红黑树,趁这个机会学习并记录一下红黑树的内容。提示:以下是本篇文章正文内容红黑树是一种自平衡二叉排序树,它属于平衡树,但是却没有平衡二叉树那么“平衡”。那么我们首先来看一下平衡二叉树。二叉平衡树有以下规则:那么我们来看看下面树的图: 符合三个规则的平衡二叉树: 5号节点有三个孩子,违反规则1,不是平衡二叉树 7号节点属于5号节点的左子树范围却比5大,违反规则2,不是平衡二叉树。 5号节点的左子树高度为3,右子树转载 2022-07-18 11:11:37 · 1262 阅读 · 0 评论 -
算法——java快排(快速排序)
手写java快排(快速排序),本人亲测哈哈!!原创 2022-07-14 17:13:53 · 755 阅读 · 0 评论 -
雪花分片算法(SnowFlake)Java实现
https://math.jianshu.com/math?formula=2%5E%7B41%7D-1分布式id生成算法的有很多种,Twitter的SnowFlake就是其中经典的一种。 算法原理 SnowFlake算法生成id的结果是一个64bit大小的整数,它的结构如下图: 1bit,不用,因为二进制中最高位是符号位,1表示负数,0表示正数。生成的id一般都是用整数,所以最高位固定为0。 41bit-时间戳,用来记录时间戳,毫秒级。 - 41位可以表示个数字, - .转载 2022-03-01 22:22:55 · 641 阅读 · 0 评论