高风亮节-inet-雨云
查找过程算法-雨云 - 老一代云服务提供商，国外服务器，国外云服务器，测评及优惠码
BST树的查找思想: 首先将给定的K值与二叉排序树的根节点的关键字进行比较： 若相等，则查找成功； 若给定的K值小于BST树的根节点的关键字：继续在该节点的左子树上进行查找； 若给定的K值大于BST树的根节点的关键字：继续在该节点的右子树上进行查找。
层序遍历(队列实现）-雨云 - 老一代云服务提供商，国外服务器，国外云服务器，测评及优惠码
实现过程 从队列中取出一个元素； 访问该元素所指结点； 若该元素所指结点的左、右孩子结点非空，则将其左、右孩子的指针顺序入队。 不断执行这三步操作，直到队列为空，再无元素可取，二叉树的程序遍历就完成了。 void LevelorDerTraversal(BinTree BT) { Queue Q
静态查找和动态查找的根本区别-雨云 - 老一代云服务提供商，国外服务器，国外云服务器，测评及优惠码
上述基于二叉排序树的动态查找，它的基本原理和基于线性表的静态二分查找很相似，都是利用有序性不断缩小查找空间。 而之所以有静态和动态之分，主要是为了适应不同的应用需求。 适合用于 静态查找 数据一旦建立好，不需要或者很少进行 删除 和 插入 操作 动态查找 频繁的数据变化，插入 和 删除 是基
森林转换为二叉树-雨云 - 老一代云服务提供商，国外服务器，国外云服务器，测评及优惠码
森林是由若干棵树组成，可以将森林中的每棵树的根结点看作是兄弟，由于每棵树都可以转换为二叉树，所以森林也可以转换为二叉树。 将森林转换为二叉树的步骤是： （1）先把每棵树转换为二叉树； （2）第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子结点，用线连接起来。当所有的二叉树
二叉树转换为树-雨云 - 老一代云服务提供商，国外服务器，国外云服务器，测评及优惠码
二叉树转换为树是树转换为二叉树的逆过程，其步骤是： （1）若某结点的左孩子结点存在，将左孩子结点的右孩子结点、右孩子结点的右孩子结点……都作为该结点的孩子结点，将该结点与这些右孩子结点用线连接起来； （2）删除原二叉树中所有结点与其右孩子结点的连线； （3）整理（1）和（2）两步得到的树，使之结构层次分明。 转换以后的
线索二叉树-雨云 - 老一代云服务提供商，国外服务器，国外云服务器，测评及优惠码
传统的二叉链表仅能体现出一种父子关系，不能直接得到结点在遍历中的前驱或后继。引入【线索二叉树】正是为了加快查找结点前驱和后继的速度。 （1、定义： 前驱与后继：在二叉树的先序、中序或后序遍历序列中的两个相邻的结点； 线索：指向前驱或后继的结点的指针； 线索二叉树：加上线索的二叉链表的二叉树； 线索化：
