- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构--AVL树
AVL树AVL树是带有平衡条件的二叉查找树。一颗AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树当进行插入操作时，我们需要更新通向根节点路径上那些节点的所有平衡信息，而插入操作隐含着困难的原因在于，插入一个节点可能破坏AVL树的特性。如果发生这种情况，那么就要在考虑这一步插入完成之前恢复平衡的性质。事实上，这总可以通过对树进行简单的修正来做到，我们称其为选择我们把必须...
2018-04-15 11:03:28
173
原创 数据结构--B树
阶为M的B树是一颗具有下列特性的树数据存储在树叶上非叶节点存储直到M-1个关键字以指示搜索的方向；关键字i代表子树i+1中的最小的关键字树的根或者是一片树叶，或者其儿子数在2和M之间除根外，所有非树叶节点的儿子数在[M/2]和M之间所有的树叶都在相同的深度上并有[L/2]和L之间个数据项L和M的确定假设每个关键字使用32字节，每一个分支4字节，一个区能容纳8192字...
2018-04-02 21:48:35
603
原创 数据结构---二叉堆
二叉堆(也成为堆)是一棵被完全填满的二叉树，有可能的例外实在底层，底层上的元素从左到右填入。这样的树称为完全二叉树。它可以用一个数组表示而不需要使用链。对于数组中任一位置i上的元素，其左儿子在位置2i上，右儿子在左儿子后的单元(2i+1)中，它的父亲则在位置[i/2]上所以遍历该树所需要的操作极其简单。 堆序性质：任意节点小于它的所有后裔，也就是说最小元总可以在根处找到(即最小堆)...
2018-04-01 17:22:26
339
原创 计算机网络---TCP
参考自《计算机网络》谢希仁传输控制协议TCP(Transmission Control Protocol)TCP是面向连接的运输层协议。就是说，引用在使用TCP协议之前，必须先建立TCP连接每一条TCP连接只能有两个端点，每一条TCP只能是点对点的TCP提供可靠交付的服务。通过TCP连接传送的数据，无差错、不丢失、不重复、并且按序到达TCP提供全双工通信。允许通信双方的引用进程在任何...
2018-04-01 10:24:59
1698
原创 数据结构---二叉查找树
节点结构使二叉树称为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。private static class BinaryNode<AnyType>{ BinaryNode(AnyTpe theElement){ this(theElement, null, null); } ...
2018-03-31 09:58:16
127
转载 服务器返回的14种常见HTTP状态码
转载自https://blog.csdn.net/q1056843325/article/details/53147180 当我们从客户端向服务器发送请求时 服务器向我们返回状态码 状态码就是告诉我们服务器响应的状态 通过它，我们就可以知道当前请求是成功了还是出现了什么问题 状态码是由3位数字和原因短语组成的（比如最常见的：200 OK...
2018-03-27 12:21:20
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人