- 博客(5)
- 收藏
- 关注
RSS订阅原创 二叉查找树
二叉查找树介绍：二叉查找树按二叉树结构组织的，具有以下性质：对于任意节点x，其key[x] >= key[left(x)]，且key[x] 二叉查找树由以下基本操作：1、 遍历（INORDER-TREE-WALK（x））遍历可以通过递归实现：(中序遍历)INORDER-TREE-WALK(x)If x!=NIL then INORDER-TREE
2015-05-24 19:45:47
304
原创 数据结构之堆
Heap介绍(以最大堆为例)Heap作为一种数据结构，其被视为一颗完全二叉树，树的每一层都是填满的，最后曾可能未填满（从左至右开始填充）。如下图所示。Heap的性质：1、父节点大于子节点2、如果从根节点从从上之下，从左之后遍历节点，节点号依次从1递增，那么有如果下性质：假设节点号为i，父节点Parent(i) = i/2， 左儿子Left(i) = 2*i， 右
2015-05-18 22:40:13
4452
原创 centos7环境下ceph安装部署
Ceph简介eph的设计目标是是在廉价的存储介质上构建具有 high performance， high scalibility, high available， 提供统一存储，分文件存储，块存储，对象存储。最近看了相关文档觉得挺有意思，而且它已经能为openstack提供块存储，非常贴合主流趋势。Ceph部署1、主机准备实验环境为Vmware虚拟机机上进行实验，主
2015-05-17 19:01:07
2688
原创 TCP连接的建立与关闭
TCP链接的建立与关闭TCP作为一种面向连接的可靠性传输层协议，连接的建立与关闭需要一些额外工作：TCP连接建立时的三次握手 握手双方分为主动打开端（调用connect系统调用）、被动打开端（bind系统调用后通过listen系统调用）。第一次握手： 主动打开端会随机生成一个序号，并给被动打开端发送一个同步分节。 第二次握手： 被动打开端收到同步分节后将回复确认分节，并告诉本端希望下一
2015-05-10 22:58:55
480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人