横看成岭侧成峰-28

摘要： B树是为磁盘或其他直接存储的辅存设备而设计的一种平衡搜索树。 B树类似于红黑树，但在降低磁盘I/O操作数方面要更好一些。许多数据库系统使用B树或者B树的变种来存储信息。 B树与红黑树的不同之处在于B树的结点可以有很多孩子，从数个到数千个。也就是说，一个B树的“分支因子”可以相当大，尽管它通常依赖于所 阅读全文

摘要： 2-3查找树 为了保证查找树的平衡性，我们需要一些灵活性，因此在这里我们允许树中的一个结点保存多个键。 确切地说，我们将一棵标准的二叉查找树中的结点称为2-结点(含有一个键和两条链接)。现在我们引入3-结点，它含有两个键和三条链接。 2-结点和3-结点中的每条链接都对应着其中保存的键所分隔产生的一个 阅读全文

摘要： 红黑树是一棵二叉查找树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是red或black。 通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出2倍，因而是近似于平衡的。 树中每个结点包含5个属性：color、key、left、right和p。如 阅读全文

摘要： AVL树是每个结点的左子树和右子树的高度最多差1的二叉查找树(空树的高度定义为-1)。 它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度。 AVL树的性质： 左子树和右子树的高度差不超过1 每个结点的左子树和右子树都是AVL树 每个结点都有一个平衡因子，任一结点的平衡因子是-1, 阅读全文

摘要： 二叉树的每个节点最多有2个儿子。二叉树节点的代码实现： 二叉查找树：对于树中的每个节点X，它的左子树中所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。其深度的平均值是O(logN)。 阅读全文

摘要： Ping：测试另一台主机是否可达。该程序发送一份ICMP回显请求报文给主机，并等待返回ICMP回显应答。 ICMP回显请求和回显应答报文： 我们可以使用ping程序作为诊断工具来深入剖析ICMP。 ping还能测试出到这台主机的往返时间，以表明该主机离我们有“多远”。 ping还给我们提供了检测IP 阅读全文

摘要： ICMP经常被认为是IP层的一个组成部分。它传递差错报文以及其他需要注意的信息。 ICMP封装在IP数据报内部： ICMP报文格式： 所有ICMP报文的前4个字节都是一样的，但是剩下的其他字节则互不相同。 类型字段：可以有15个不同的值，以描述特定类型的ICMP报文。 代码字段：某些ICMP报文还使 阅读全文

摘要： 15 标准I/O 重定向和管道 16 过滤器：简介和基本操作 17 过滤器：比较和抽取 18 过滤器：统计和格式化 19 过滤器：选取、排序、组合及变换 20 正则表达式 21 显示文件 22 vi文本编辑器 23 Unix文件系统 24 目录操作 25 文件操作 26 进程和作业控制 第15章 标 阅读全文

摘要： 目录 内容 / 根目录 /bin 基本程序 /boot 启动系统时所需的文件 /dev 设备文件 /etc 配置文件 /home 用户的home目录 /lib 基本共享库，内核模块 /lost+found 由fsck恢复的受损文件 /media 可移动介质的挂载点 /mnt 不能挂载在其他位置上的固 阅读全文

摘要： 工作目录树是版本库的一个“断面视图”，它包括了开发该项目所需要的全部文件，包括源代码文件、构建文件、单元测试文件等。 Git新手经常会混淆Git中的版本库和工作目录树。因为在Subversion等传统的版本控制工具中，工作目录在本地，版本库在服务器上，而Git中并非如此。 在Git中，版本库不在服务 阅读全文