标签:结点

学好数据结构和算法 —— 线性表
博客园首页

学好数据结构和算法 —— 线性表

William 2周前 (11-04) 84浏览 0评论

线性表   线性表表示一种线性结构的数据结构,顾名思义就是数据排成像一条线一样的结构,每个线性表上的数据只有前和后两个方向。比如:数组、链表、栈和队列都是线性表,今天我们分别来看看这些线性数据结构。 数组 数组是一种线性表数据结构,用一组连续的内存...

Paxos算法——前世
博客园首页

Paxos算法——前世

William 2周前 (11-04) 72浏览 0评论

    Paxos算法是基于消息传递且具有高度容错特性的一致性算法。我们将从一个简单的问题开始,逐步的改进我们的设计方案,最终得到Paxos,一个可以在逆境下工作的协议。 一、客户端-服务器模型     我们从...

数据结构之B+树
博客园首页

数据结构之B+树

William 2周前 (11-04) 72浏览 0评论

title: 数据结构之B+树 date: 2018-11-04 20:39:00 tags: 数据结构与算法之美 一、 浅谈B-树索引 1.B-树的特性 一棵m阶B-树,或者是空树,或者是满足以下性质的m叉树 根结点至少有两个分支; 除根以...

Redis中的数据结构
博客园首页

Redis中的数据结构

William 2个月前 (09-10) 219浏览 0评论

1. 底层数据结构, 与Redis Value Type之间的关系 对于Redis的使用者来说, Redis作为Key-Value型的内存数据库, 其Value有多种类型. String Hash List Set ZSet 这些Value的类型...

平衡二叉树(AVL Tree)
博客园首页

平衡二叉树(AVL Tree)

William 3个月前 (08-31) 237浏览 0评论

在学习算法的过程中,二叉平衡树是一定会碰到的,这篇博文尽可能简明易懂的介绍下二叉树的相关概念,然后着重讲下什么事平衡二叉树。 (由于作图的时候忽略了箭头的问题,正常的树一般没有箭头,虽然不影响描述的过程,但是还是需要注意,所以还请读者忽略一下部分图的...

Java HashMap类源码解析(续)-TreeNode
博客园首页

Java HashMap类源码解析(续)-TreeNode

William 3个月前 (08-13) 306浏览 0评论

  由于TreeNode本身是红黑树的实现,所以在分析TreeNode的之前我还是摸了一篇算法导论里红黑树的读书笔记:算法导论——红黑树,从伪代码行数也可以看出完整的红黑树的插入和删除操作代码是很长的,下面源码分析部分的行数就更多了,所以所谓手写红黑...

Java HashMap类源码解析
博客园首页

Java HashMap类源码解析

William 3个月前 (08-11) 302浏览 0评论

  作为重要的常用集合,HashMap主要是提供键值对的存取,通过key值可以快速找到对应的value值。Hash表是通过提前设定好的规则计算一个元素的hash值来找到他在数组中的存储位置进行快速定位,假设有一个大小为10的数组,可以设定简单的计算规...