[译]Redis分布式锁 发表于 2020-09-09 更新于 2022-09-10 分类于 翻译 本文字数: 6.1k 阅读时长 ≈ 6 分钟 前言在分布式架构中因为节点之间存在共享资源的竞争,所以在并发的情况下会带来的数据不一致的问题,而分布式锁则成为了一种解决方案。分布式锁的实现一般分为四种: 阅读全文 »
红黑树 发表于 2020-09-06 更新于 2022-09-10 分类于 数据结构 , 红黑树 本文字数: 9k 阅读时长 ≈ 8 分钟 红黑树红黑树是每个节点都带有颜色属性(红色或黑色)的二叉查找树。红黑树也属于自平衡二叉查找树。 阅读全文 »
赫夫曼树及其编码 发表于 2020-08-29 更新于 2022-09-10 分类于 数据结构 , 赫夫曼树 本文字数: 5.6k 阅读时长 ≈ 5 分钟 赫夫曼树在树这种数据结构中,从树中的一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上分支的数目叫做路径长度,从根结点到每个结点的路径长度之和叫做树的路径长度。如果 阅读全文 »
平衡二叉树-树的旋转 发表于 2020-08-24 更新于 2022-09-10 分类于 数据结构 , 平衡二叉树 本文字数: 5.8k 阅读时长 ≈ 5 分钟 树结构 树 树结构是由一个父节点以及若干个子节点,然后子节点又是其他子节点的父节点,由此而形成的一种结构即是树。其中节点的子节点的子节点叫做该节点的孙节点。如下所示: 阅读全文 »
Go语言如何选择方法接收器的类型 发表于 2020-08-12 更新于 2022-09-10 分类于 学习 本文字数: 1.7k 阅读时长 ≈ 2 分钟 Go语言中的方法方法用于给指定数据类型(非内置数据类型)添加新的行为,方法实质上也是函数,与函数不同的是,每个方法包含了一个方法的作用对象参数,即:接收者。定义方法的语法为: 阅读全文 »