标签:结点

数据结构与算法(十):红黑树与TreeMap详细解析
博客园首页

数据结构与算法(十):红黑树与TreeMap详细解析

William 4周前 (12-20) 74浏览 0评论

本文目录 一、为什么要创建红黑树这种数据结构 在上篇我们了解了AVL树,既然已经有了AVL这种平衡的二叉排序树,为什么还要有红黑树呢? AVL树通过定义我们知道要求树中每一个结点的左右子树高度差的绝对值不超过1,其是一颗严格的平衡树,这样构建出来的...

MySQL实战 | 04 为什么要使用索引?
博客园首页

MySQL实战 | 04 为什么要使用索引?

William 1个月前 (12-14) 123浏览 0评论

原文链接:MySQL实战 | 为什么要使用索引? 用过 MySQL 的应该都知道索引是干啥的吧,应该多少都设置过索引,但是若是问你索引是怎么实现的,你能说上来吗? 索引是什么? MySQL 官方对索引的定义为:索引是帮助 MySQL 高效获取数据...

数据结构与算法(九):AVL树详细讲解
博客园首页

数据结构与算法(九):AVL树详细讲解

William 1个月前 (12-11) 130浏览 0评论

数据结构与算法(一):基础简介 数据结构与算法(二):基于数组的实现ArrayList源码彻底分析 数据结构与算法(三):基于链表的实现LinkedList源码彻底分析 数据结构与算法(四):基于哈希表实现HashMap核心源码彻底分析 数据结构与算...

Android版数据结构与算法(八):二叉排序树
博客园首页

Android版数据结构与算法(八):二叉排序树

William 1个月前 (12-04) 173浏览 0评论

本文目录 前两篇文章我们学习了一些树的基本概念以及常用操作,本篇我们了解一下二叉树的一种特殊形式:二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 一、二叉排序树定义 二叉排序...

线性表的查找算法
博客园首页

线性表的查找算法

William 2个月前 (11-28) 184浏览 0评论

基础:查找的基本概念 查找表:由同一类数据元素构成的集合。(线性表、数表、散列表) 关键字:是数据元素中某个数据项的值,用它可以表示一个数据元素。(主关键字:唯一地标识;次关键字:不唯一地标识) 查找:根据制定的某个值,在查找表中确定一个其关键字等于...

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

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

William 2个月前 (11-04) 375浏览 0评论

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

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

Paxos算法——前世

William 2个月前 (11-04) 334浏览 0评论

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

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

数据结构之B+树

William 2个月前 (11-04) 334浏览 0评论

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

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

Redis中的数据结构

William 4个月前 (09-10) 451浏览 0评论

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

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

平衡二叉树(AVL Tree)

William 5个月前 (08-31) 515浏览 0评论

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

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

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

William 5个月前 (08-13) 573浏览 0评论

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

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

Java HashMap类源码解析

William 5个月前 (08-11) 572浏览 0评论

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