非线性结构 原创

一、基本概念

• 非线性结构的特点是数据元素之间存在的关系。

• 非线性结构主要包含：

  • 树：通过组织数据，每个节点，但（根节点除外）。
  • 图：通过表示复杂关系，支持连接，适用于表达网络、社交关系等复杂数据关联

• 非线性结构的主要分类、核心考点及它们之间的逻辑关系如下图：

二、总结与备考策略

1. 树与二叉树：基础，必须、遍历及其应用（哈夫曼编码、BST）。
2. 图：难点和大题出题点。重中之重是。必须能。
3. 学习方法：
   • 多画图：对于树和图，动手画图是理解的最好方式。
   • 模拟过程：对于算法（如平衡调整、Prim、Dijkstra），一定要一步步手工模拟，理解其思想。
   • 刷真题：历年下午题的大题基本都出自这些非线性结构，通过真题来熟悉题型和解题步骤。