ALphaBaby

数据结构和算法

database(3) Golang(9) java(1) linux(4) python(16) 区块链(2) 安全(1) 杂文(1) 消息队列(1) 计算机基础(2) 随笔(1)

/ 注册

全部文章 / 数据结构和算法（共2篇）

golang 实现线程安全的跳转表（skip list）

这个数据结构在本科的数据结构课是没有教过的，我知道这个东西是在，学习redis内部原理的时候接触的，redis 中的 sorted set 中就是使用了这种数据结构。如果你要学习下 redis的有序集合的原理，那么一定要看 skip list这种数据结构。基础网上有很多大佬都写了很多不错的博...

2019-08-05

0 1290

golang 手撸平衡二叉树

golang 手撸平衡二叉树树是一种计算机数据结构中非常常用的一种结构，其中就包含了：平衡二叉树，这种树是一种特殊的二叉查找树(二叉查找树也就是，右孩子大于其父结点，左孩子小于其父结点的树)，但是简单的二叉查找树存在的问题就是不平衡，最差的查找效率为O(n)，故就有人发明了一种平衡的额二叉查找...

2019-07-14

0 659