- 博客(3)
- 收藏
- 关注
RSS订阅转载 B-树与B+树
B-树与B+树 B-树 B-树的性质 B+树 B+树的性质 B*树 总结 B-树与B+树 B-树 B-树（Balance Tree）就是B树（多路搜索树——不是二叉） B-树的性质 一个m阶的B树具有如下几个特征： 1、根结点至少有两个子女 2、每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3、每一个叶子节点都...
2018-05-26 20:09:52
334
原创 分布式系统的一般特征
分布式 分布式特征（衡量标准） Scalability（可扩展性） 分布式——当需要处理的任务变多时，单台计算机处理不了，就用多台机器来处理 可扩展性——在分布式系统中可以再增加计算机，对于分布式系统来说理所当然 Available and Reliable（可用性和可靠性） 分布式系统也容易很多问题（至少比单机容易发生故障），掉电、磁盘损坏、网络中丢包等 可用性——系统...
2018-05-26 16:52:41
1579
原创 堆与PriortyQueue
堆与PriortyQueue 堆 PriortyQueue 基本结构 基本操作（增+删+出队） 添加 删除 出队 运用例子 堆与PriortyQueue 堆 堆是完全二叉树 大顶堆（大根堆）——每个结点的值都大于等于其左右孩子结点的值 小顶堆（小根堆）——每个结点的值都小于等于其左右孩子节点的值 逻辑实现： 物理实现： 大顶堆：arr[i] &amp;amp;g...
2018-05-25 21:17:06
520
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人