算法笔记
未读
程序设计:算法和数据结构-笔记7——二叉搜索树
搜索树 定义 搜索树是一种可以进行插入、搜素、删除等操作的数据结构,可以用作字典或优先级队列。二叉搜索树属于最基本的搜索树。 性质 设x为二叉搜索树的结点,如果y是x左子树的结点,那么y的键值小于等于x的键值。如果z是x的右子树中的结点,那么x的键值小于等于z的键值。 如图所示 当数据进行插入或者删
算法笔记
未读
程序设计:算法和数据结构 笔记3——搜索
概述 搜索是从数据集合中找出目标元素的处理。 线性搜索 线性搜索是从数组开头顺次访问个元素,检查给该元素是否与目标值相等。相等则返回元素位置并结束搜索。如果检查完数组还没有发现目标值,则返回一个特殊值来说明。线性搜索的算法效率很低,但适用于任何形式的数据。 二分搜索 二分搜索算法可以利用数据的大小进