要写的主题——有序表查找。（ps 这篇博客是查看程杰老师的大话数据结构后，参考网络上的文章写成的。优缺 ...

顺序有序表的合并 此为简单的非递减有序排列，以整数为例： ...

任务描述 本关任务：编程实现两个有序表的就地归并。 相关知识 为了完成本关任务，你需要掌握：1.单链表的存储；2.单链表的基本操作。 注意事项 1.已有的两个有序表使用带头结点的单链表的存储方式 2.归并以后不允许表中有重复元素 3.就地归并 编程要求 首先建立两个有序单链表，就地归并后输出 ...

【1】查找概论 查找表是由同一类型是数据元素（或记录）构成的集合。 关键字是数据元素中某个数据项的值，又称为键值。 若此关键字可以唯一标识一个记录，则称此关键字为主关键字。 查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 查找分为两类：静态 ...

...

...

折半查找概念 折半查找，又称二分查找。 前提是线性表中的记录必须是关键码有序(由小到大或由大到小)，线性表必须采用顺序存储。 折半查找的基本思想是：在有序表中，取中间值为比较对象，如果给定的值和中间值的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续 ...

作者: Grey 原文地址：有序表和搜索二叉树 搜索二叉树 定义：任何一个节点，左树都比这个节点小，右数都比这个节点大，经典搜索二叉树是没有重复值的，有重复值就压在一起 构造搜索二叉树方法： 比节点大，就往右边滑，滑到空就把节点加上 比节点小，就往左边滑，滑到空就把节点 ...