第七章 搜索

课本:数据结构 C和C++描述 (第二版) 第七章 搜索 基本搜索技术 顺序搜索 O(n) 重新排序链表以最大化搜索效率 在有序表中进行搜索 n/2 使用索引的顺序搜索 二叉树搜索 O(logn) 插…

Read more

第六章 排序

课本:数据结构 C和C++描述 (第二版) 第六章 排序 交换排序: 冒泡排序 O(n^2) 快速排序 O(nlogn) 选择排序以及树排序: 直接选择排序 二叉树排序 堆排序 插入排序: 简单插入 …

Read more




第二章 堆栈

课本:数据结构 C和C++描述 (第二版) 第二章 堆栈 堆栈 后进先出 基本操作 给定一个堆栈s和一个数据项i,执行操作push(s,i)表示将项i加到堆栈s的顶。类似地,操作pop(s)删除堆栈的…

Read more