数据结构 · 相关章节

数据结构 · 相关章节

View all tags

第49章 栈、队列与循环队列

考核目标:掌握栈、队列、循环队列的基本定义、应用场景与常见操作;能根据实际问题的特点,选择合适的数据结构。

第51章 哈夫曼树

考核目标:理解哈夫曼树(最优二叉树)的定义与"带权路径长度最短"的含意;掌握其贪心构造方法;理解哈夫曼编码作为前缀码的原理,能进行简单应用。

第52章 完全二叉树和二叉排序树

考核目标:掌握完全二叉树的结构特性与数组存储(父子下标关系);掌握二叉排序树(BST)的定义、中序有序特性,以及查找、插入、删除等核心操作。

SShowball OI知识手册