数据结构笔记

二叉树的遍历操作
二叉树的遍历是指从根结点出发，按照某种次序 访问二叉树中的所有结点，使得每个结点被访问一 次且仅被访问一次。

抽象操作，可以是对结点进行的各种 处理，这里简化为输出结点的数据。
前序遍历 中序遍历 后序遍历 层序遍历

查找的基本概念
静态查找适用于：查找集合一经生成，便只对其进行 查找，而不进行插入和删除操作，或经过一段时间的 查找之后，集中地进行插入和删除等修改操作；
动态查找适用于：查找与插入和删除操作在同一个阶 段进行，例如当查找成功时，要删除查找到的记录， 当查找不成功时，要插入被查找的记录
静态查找 ：不涉及插入和删除操作的查找 。 动态查找 ：涉及插入和删除操作的查找。

折半查找
使用条件： 线性表中的记录必须按关键码有序； 必须采用顺序存储。
基本思想：在有序表中，取中间记录作为比较对象， 若给定值与中间记录的关键码相等，则查找成功；若 给定值小于中间记录的关键码，则在中间记录的左半 区继续查找；若给定值大于中间记录的关键码，则在 中间记录的右半区继续查找。不断重复上述过程，直 到查找成功，或所查找的区域无记录，查找失败。