数据结构考试内容 - 随笔分类 - DrClef

十、折半查找

摘要：折半查找的定义，递归和迭代实现的算法

382

0

八、哈希表

摘要：哈希表（散列表）的概念、部分构造和冲突解决方法。

507

0

十六、二叉树（二叉链表）遍历算法

摘要：二叉树的遍历算法

281

0

三、排序基本概念和方法概述

摘要：主要考虑排序的稳定性，直接插入排序、希尔排序和快速排序，记忆各种算法的时间复杂度

336

0

二、栈和队列

摘要：栈、队列和循环队列的定义和特点以及常见操作

459

0

十五、二叉树的性质

摘要：二叉树、满二叉树和完全二叉树的特性

328

0

二十五、最小生成树

摘要：最小生成树的性质和算法

254

0

二十四、图遍历的应用

摘要：BFS和DFS的应用

46

0

二十三、图的遍历（BFS和DFS）

摘要：图的遍历算法，性能分析

452

0

二十二、图的存储结构

摘要：邻接矩阵法和邻接表法的介绍及其重要算法

99

0

图的基本术语

摘要：简单介绍图的基本术语，重点记忆邻接点、度、入度、出度和生成树。

262

0

一、算法效率分析

摘要：时间复杂度的计算和空间复杂度

169

0

树的基本术语

摘要：树的一些基本术语

277

0

二十一、B树的定义、查找、插入和删除

摘要：学校考试对B树的定义、查找、插入和删除的考察内容

225

0

二十、树、森林和二叉树（二叉链表）转换

摘要：树的存储结构之一孩子兄弟表示法的定义以及树、森林和二叉树（二叉链表）转换

1292

0

十九、平衡因子

摘要：平衡因子的定义和例题

704

0

十八、二叉查找树（中序构造后查找）

摘要：二叉排序树的定义和其搜索算法

178

0

十七、二叉树的还原

摘要：由二叉树的先序序列和中序序列，或由其后序序列和中序序列均能唯一地确定一棵二叉树。由一棵二叉树的先序序列和后序序列不能唯一确定一棵二叉树，因为无法确定左右子树两部分。

708

0

Haibersut

随笔分类 - 数据结构考试内容

公告

随笔分类