wangzh-致力于为用户提供最稳定的服务
上述基于二叉排序树的动态查找，它的基本原理和基于线性表的静态二分查找很相似，都是利用有序性不断缩小查找空间。 而之所以有静态和动态之分，主要是为了适应不同的应用需求。 适合用于 静态查找 数据一旦建立好，不需要或者很少进行 删除 和 插入 操作 动态查找 频繁的数据变化，插入 和 删除 是基
森林是由若干棵树组成，可以将森林中的每棵树的根结点看作是兄弟，由于每棵树都可以转换为二叉树，所以森林也可以转换为二叉树。 将森林转换为二叉树的步骤是： （1）先把每棵树转换为二叉树； （2）第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子结点，用线连接起来。当所有的二叉树
二叉树转换为树是树转换为二叉树的逆过程，其步骤是： （1）若某结点的左孩子结点存在，将左孩子结点的右孩子结点、右孩子结点的右孩子结点……都作为该结点的孩子结点，将该结点与这些右孩子结点用线连接起来； （2）删除原二叉树中所有结点与其右孩子结点的连线； （3）整理（1）和（2）两步得到的树，使之结构层次分明。 转换以后的
传统的二叉链表仅能体现出一种父子关系，不能直接得到结点在遍历中的前驱或后继。引入【线索二叉树】正是为了加快查找结点前驱和后继的速度。 （1、定义： 前驱与后继：在二叉树的先序、中序或后序遍历序列中的两个相邻的结点； 线索：指向前驱或后继的结点的指针； 线索二叉树：加上线索的二叉链表的二叉树； 线索化：
因为线索化后， 各个结点指向有变化， 因此原来的遍历方式不能使用， 需要使用新的方式遍历线索化二叉树。 中序线索二叉树的结点中隐含了线索二叉树的前驱和后继信息。 在对其遍历时，需要找到第一个具有前驱结点的左结点，然后依次找结点的后继。 在中序线索二叉树中找结点后继的规律是: 若其右标志为1，则右链为线索，指
散列函数 在进行查找时，在记录的存储位置与它的关键字之间建立一个确定的对应关系h,以线性表中每个元素的关键字K为自变量，通过函数h(K)计算出该元素的存储位置，我们将h函数称为散列函数或哈希函数。h(K)的值称为散列地址或哈希地址。 冲突 在实际应用中，通常可能出现一个待插入元素的散列地址单元已被占用
* 老牌平台，值得信赖
pangugu.com
