南来之后，大约有四五年时间，没见过北方的银杏。以前学校的活动中心旁，有三株矮小的银杏树。秋天深了，淫雨霏霏，它们的叶子就被乌喇喇拍了一地，枯黄着，灿烂着，盛开着凋零之美。 路过的学生未必注意得到，也许注意了也未觉什么。那时我有一台尼康的卡片机，专门冒雨去给这满地枯落拍照，风里的落花很美，风里的落叶也 ...
分类：
其他好文 时间：
2018-06-07 16:22:44
阅读次数：
186
在计算机领域，Merkle树大多用来进行完整性验证处理。在处理完整性验证的应用场景中，特别是在分布式环境下进行这样的验证时，Merkle树会大大减少数据的传输量以及计算的复杂度。 Merkle哈希树是一类基于哈希值的二叉树或多叉树，其叶子节点上的值通常为数据块的哈希值，而非叶子节点上的值是将该节点的 ...
分类：
其他好文 时间：
2018-06-06 00:56:16
阅读次数：
249
赫夫曼树以下程序在效率上有什么问题？上述代码的流程图：如果我们把判断流程改成下面的样子，大家思考一下，比起上一种哪个好点？赫夫曼树的定义与原理：我们先把这两颗二叉树简化成为叶子节点带权的二叉树。注：树节点间的连线相关的数叫做权。节点的路劲长度：——从根节点到该节点的路径上的连线数。树的路径长度：——树中每一个叶子节点的路径长度之和。节点带权路径长度：——节点的路径长度与该节点权值的乘积。树的带权路
分类：
其他好文 时间：
2018-06-05 23:27:44
阅读次数：
301
对象由指针所构成的关系有很多种，如果没有循环可以广义称为树，否则称为图。 而二叉树是一种特殊的树形结构。常用与二叉树排序的应用。 二叉树的定义： 每个结点最多有两个子树的结构称为二叉树。所以两个分叉可以分别称为左子树和右子树 根节点：每棵树中只有1个根节点 中间节点：有一个或两个孩子 叶子节点：没有 ...
分类：
其他好文 时间：
2018-06-05 22:17:11
阅读次数：
201
一、概述 基于异或距离算法的分布式散列表（DHT), 实现了去中心化的信息存储于查询系统； Kademlia将网络设计为具有160层的二叉树，树最末端的每个叶子看作为节点，节点在树中的位置由同样是160bit的节点ID决定。每个bit的两种可能值（0或1），决定了节点在书中属于左边还是右边的子树，1 ...
分类：
编程语言 时间：
2018-05-31 19:21:04
阅读次数：
1779
树：非线性结构。一对多的关系。 根节点：没有前驱节点的节点。 叶子节点：没有后继节点的节点。 节点的度：一个节点的子节点个数。 树的度：树中度最大的节点的度。 树的节点个数计算： 满树：一棵度为n，高度为h的满树，其节点个数是： n^0 + n^1 + n^2 + .......+ n^(n-1) ...
分类：
其他好文 时间：
2018-05-29 19:41:49
阅读次数：
155
1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；⑷所有的非终端结点中包含以下信 ...
分类：
其他好文 时间：
2018-05-29 10:23:35
阅读次数：
165
二级索引(Secondary Index,也称辅助索引或非聚簇索引)，叶子节点并不包含行记录的全部数据。叶子节点除了包含键值以外，每个叶子节点中的索引行中还包含了一个书签(bookmark)。该书签用来告诉InnoDB存储引擎哪里可以找到与索引相对应的行数据。由于InnoDB存储引擎表是索引组织表， ...
分类：
其他好文 时间：
2018-05-28 22:44:15
阅读次数：
208
/** * 首先将无序序列构建成大顶堆或小顶对（父节点大于等于左右字节点的值） * arr[i]>=arr[2i+1] && arr[i]>=arr[2i+2] * 交换堆顶和末尾元素的值，重新调整堆结构 * 交换数据，重复上面的步骤 * * 第一个非叶子节点时(arr.length/2)-1 * ...
分类：
编程语言 时间：
2018-05-26 16:44:04
阅读次数：
169
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路：这是个很简单的题目，之所以写一篇总结，是因为在编程中遇到了一点认为值 ...
分类：
其他好文 时间：
2018-05-25 19:27:09
阅读次数：
186
