Lecture04-树
# 树 概念:选择填空 完全二叉树的表示法、物理层表示法、链接表示法、游标表示法、静态数组表示法 遍历肯定要考:先序中序后序 广义表一般不考 字符串只有考的很简单的时候才会考,考的概率不大 双亲表示法在并查集里会用、会考 左子女右兄弟 遍历 二叉树 森林 线索化树常考 霍夫曼树、霍夫曼编码(偶尔会考,像并查集、散列表 # 数据结构的分类 线性的 非线性的 # 树的基本定义 定义: A tree T is a collection of nodes (element). 树 T 是结点的集合 The collection can be empty; otherwise, a...
more...