- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 红黑树的由来历程：2-3树
二叉查找树由于可能会非常的不均衡. 所以用2-3树. 采用上上浮的方法,顶多多两倍节点数.红黑树一直是数据结构中的难点，大部分关于算法与数据结构的学习资料（包括《算法导论》）对于这部分的讲解都是上来就下定义，告诉我们红黑树这个性质那个性质，插入删除要注意1234点，但是基本没有讲为什么这样定义红色和黑色，让人理解起来十分费力。直到我看了下图这本书中关于红黑树部分的讲解，一时间豁然开朗，上网查了下...
2019-04-13 10:56:56
1742
原创 哈希表简概
1、 什么是哈希：哈希表(hashtable)就是一种以 键-值(key-indexed) 存储数据的结构。也叫散列表。是数据内容与存储地址之间的映射关系2、 简单点说就是将key通过散列函数得到一个整数，用它对数组长度取余，结果就是数组的下标即value的存储位置。a) 查找：再次利用哈希函数将key转换为数组下标值，就定位到该空间获取value3、 利用哈希函数算法在时间与空间上找到一个...
2019-04-13 10:52:32
142
原创 红黑树RBT存储结构
红黑树RBT存储结构a) 自平衡的二叉查找树b) 1.节点是红色或黑色。2.根节点是黑色。3.每个叶子节点都是黑色的空节点（NIL节点）。4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。c) 维持自平衡可以变色与左右旋转d) 应用：treeset/treemap、hashma...
2019-04-13 10:50:20
914
原创 字符串中的hashcode
@[TOC]字符串中的hashcode)h = 31 * h + val[i];1、long类型的hashcode精度损失a) 为了避免long类型转换为int有高32位的精度损失，引起hashcode值相同，所以重写hashcode的时候，会将高32位与低32位进行异或与运算，再得到32位的一个数字。b) 什么是异或与：就是真假美猴王，两数一样就完犊子了，为0。将高位无符号右移32位...
2019-04-10 18:43:19
1278
2
hadoop权威指南第四版（英+中）
2019-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人