双向链表(Doubly Linked List) 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动, 为保证移动的时间复杂度达到最小,就必须采用双向链表表示

顺序表示的优点是随机存取表中的任意元素; 顺序表示的弱点是在作插入或删除操作时, 需移动大量元素。 链式表示-没有顺序表示的弱点,也失去 了顺序表示的优点

7.1 基本概念 7.2 三种Ｏ(n2)的简单排序 插入排序 直接插入排序 二分法插入排序 冒泡排序 选择排序 7.3 Shell排序 7.4 基于分治法的排序 快速排序 归并排序 7.5 堆排序 7.6 分配排序和基数排序 7.7 各种排序算法的理论和实验时 间代价 7.8 排序问题的下限

Definition A tree is a collection of nodes. The collection can be empty: otherwise, a tree consists of (1) a distinguished node r, called the root; (2)and zero or more nonempty(sub)trees T1,., Tk, each of whose roots are connected by a directed edge from r Note:

一、概述 二、插入排序 （直接插入、折半插入、表插入排序、希尔排序） 三、交换排序 （起泡排序、快速排序） 四、选择排序 （简单选择排序、树形选择排序、堆排序）

CHAPTER 3Lists S1 Abstract Data Type (ADT) Definition Data Type Objects Operations Example】int={0,±1,±2,…,IT_MAX,IT_MIN} +,-,×,÷,%,…} 【 Definition】 An Abstract Data Type(adt) is data type that is organized in such a way that the specification on the objects and specification of the

5.1 definition of stack Definition A stack is a linear list in which insertions and deletions take place at the same end. This end is called the top. The other end of the list is called the bottom. It is also called a LIFO(last-in-first-out) list

7.1 树 7.2 二叉树 7.3 二叉树的设计与实现 7.4 遍历二叉树和线索二叉树 7.5 赫夫曼树及其应用 7.6 树与二叉树的转换

7.1 树 7.2 二叉树 7.3 二叉树的设计与实现 7.4 遍历二叉树和线索二叉树 7.5 赫夫曼树及其应用 7.6 树与二叉树的转换

7.1 树 7.2 二叉树 7.3 二叉树的设计与实现 7.4 遍历二叉树和线索二叉树 7.5 赫夫曼树及其应用 7.6 树与二叉树的转换