- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构 之 B树 B+树 B*树
数据结构之 B树 B+树 B*树 B树B+树B*树存在价值： 没有比较就没有伤害，不知道存在的价值，相对其他，如平衡二叉树 现在假设这么个场景咱们有面对这样一个实际问题：就是大规模数据存储中，实现索引查询这样一个实际背景下，树节点存储的元素数量是有限的（如果元素数量非常多的话，查找就退化成节点内部的线性查找了），这样导致二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁，进而导...
2018-05-26 09:22:19
303
转载 数据结构之二叉平衡树
数据结构之 二叉平衡树 原则： 红黑树确保没有一条路径会比其他路径长出2倍 问题： 1.红黑树怎么保证平衡的，左右旋 目的是为达到平衡 2.左右旋是什么时间触发的，怎么工作的 解决问题： 思路 了解 左右旋是怎么工作的 右旋 /** * 右旋（左子树比右子树高2，并且新插入的元素在左子树的左边） ...
2018-05-22 10:09:36
548
原创 Zookeeper源码解析
第一张 Zookeeper源码解析（zookeeper解决什么问题） 总结下阅读源码的技巧 1.这个框架，解决什么问题 2.尝试去了解这个框架解决问题原理，并且理解 3.框架的启动过程 4.从启动过分分析，框架运行的原理 5.结合 1.分析框架细节怎么解决这些问题 入手zookeeper框架 zookeeper解决了什么问题 1.zookeeper分注册中心，服务端，消费端（都需要引...
2018-05-14 16:38:30
1215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人