weixin_44441831的博客

数据结构与算法概述 • 按照不同的角度，数据结构可分为逻辑结构和物理结构。 ○ 逻辑结构：集合结构、线性结构、树形结构、图形结构 ○ 物理结构：顺序储存结构、链式储存结构 • 算法 ○ 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作 ○ 算法的基本特性 § 输入、输出、有穷性、确定性、可行性 ○ 算法的复杂度 § 时间复杂度 □ 度量一个算法的时间...

**树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构， 用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 • 它具有以下的特点： ○ 每个节点有零个或多个子节点； ○ 没有父节点的节点称为根节点； ○ 每一个非根节点有且只有一...

二分法 • 二分查找的前提是符号表中的记录必须有序。 • 在符号表中取中间记录作为比较对象， ○ 1. 若中间值和给定值相等，则查找成功； ○ 2. 若给定值小于中间值，则在左半区继续查找，否则在右半区进行查找； ○ 3. 不断重复直到成功或失败（循环）。 非递归实现 def binary_search(alist, item): first = 0 last = len(alist)-1 whi...