健浩的博客

数据结构与算法初步1 查找算法目标：在指定列表中判断目标元素是否存在。1.1 顺序查找列表等容器中每个数据元素都有属于自己的索引，索引值是有序的，因此可以利用索引按顺序访问每个数据，通过使用索引遍历数据来查找目标元素称为顺序查找。顺序查找原理目标是判断待查找的目标元素在列表中是否存在。从列表中的第一个元素开始，通过索引依次检查每个元素，直到找到目标元素，或者遍历完整个列表。如果遍历完整个列表，则说明待查找的目标元素在列表中不存在。def order_search(alist, item):

数据结构与算法初步1 二叉树与排序二叉树1.1 二叉树1.1.1 二叉树介绍二叉树，Binary tree，是指树中节点的度不大于2的有序树结构。节点：包含一个数据元素及若干指向子树分支的信息；节点的度：一个节点拥有子树的数目称为节点的度；根节点：树状结构最上层的一个节点；叶子节点：包括左叶子节点和右叶子节点；完整的子树：由根节点，左叶子节点和右叶子节点组成的子树；非完整的子树：根节点 或者 根节点+左叶子节点 或者 根节点+右叶子节点。二叉树中的任意一个节点都可以被视为另一颗子树的根

数据结构与算法初步1 数据结构与算法1.1 介绍数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，而且支持访问和处理数据的操作。算法是求解问题时所需要遵循的、被清楚指定的简单指令的集合，表示的是求解问题的一种实现思路或思想。优秀的算法可以让程序在短时间，消耗资源较少的条件下获得执行结果。数据结构与算法思想具有广泛的通用性，在任何语言中都可以使用，仅仅是语法存在差异。1.2 算法与时间复杂度1.2.1 例子计算 aaa、bbb、ccc。a+b+c=1000a2+b2=c2a +