①海明校验的基本思想
将有效信息按某种规律分成若干组，每组安排一个校验位，做奇偶测试，就能提供多位检错信息，以指出最大可能是哪位出错，从而将其纠正。实质上，海明校验是一种多重校验。
②海明校验的特点
它不仅具有检测错误的能力，同时还具有给出错误所在准确位置的能力。 

一．校验位的位数 校验位的位数与有效信息的长度有关 


设:N--为校验码的位数 K--是有效信息位 r--校验位（分成r组作奇偶校验，能产生r位检错信息）
海明码应满足 N=K＋r≤2r－1 若r=3 则N=K＋r≤7 所以K≤4 




  

二．分组原则` 

在海明码中， 位号数...

算法的描述

 　　数据的运算通过算法(Algorithm)描述，讨论算法是数据结构课程的重要内容之一。
1．算法
　　非形式地说，算法是任意一个良定义的计算过程。它以一个或多个值作为输入，并产生一个或多个值作为输出。
（1）一个算法可以被认为是用来解决一个计算问题的工具。
（2）一个算法是一系列将输入转换为输出的计算步骤。
【例3．1】有这样一个排序问题：将一个数字序列排序为非降序。
  该问题的形式定义由满足下述关系的输入输出序列构成：
    输入：数字序列〈a1,a2,…,an〉。
    输出：输出序列的一个枚举〈a1',a2',…，an'〉使得a1'≤a2'≤…...

数据（Data）

    　数据是信息的载体。它能够被计算机识别、存储和加工处理，是计算机程序加工的"原料"。
    　随着计算机应用领域的扩大，数据的范畴包括：
　　整数、实数、字符串、图像和声音等。

数据元素（Data Element）

    　数据元素是数据的基本单位。数据元素也称元素、结点、顶点、记录。
    　一个数据元素可以由若干个数据项（也可称为字段、域、属性）组成。
    　数据项是具有独立含义的最小标识单位。

数据结构（Data Structure）

    　数据结构指的是数据之间的相互关系，即数据的组织形式。

1．数据结...

下一页

遍历概念

    　所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。
    　遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。

遍历方案

1．遍历方案
    　从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作：
    　（1）访问结点本身(N)，
    　（2）遍历该结点的左子树(L)，
    　（3）遍历该结点的右子树(R)。
以上三种操作有六种执行次序：
...