数据结构与算法 | 【题型】自制题目解析

文章目录

• ⚠️根据网上所给真题结合个人学习理解自行整理的解析和答案以作参考，若发现有误，欢迎及时指正！
• 📚线性结构
• • ⭐️不同排序算法
  • ⭐️线性开型寻址
  • ⭐️链式散列
  • ⭐️顺序表和链表的性质和优劣
  • ⭐️括号匹配（栈）
  • ⭐️栈概念
  • ⭐️行主映射函数
  • 🐇线性结构综合题
• 📚树形结构
• • ⭐️节点相关
  • ⭐️二叉树遍历
  • ⭐️AVL树（重要~ 需熟练掌握~）
  • ⭐️B-树（重要~ 需熟练掌握~）
  • ⭐️堆的相关操作及堆排序
  • ⭐️霍夫曼编码
  • ⭐️森林，完全二叉树等补充
• 📚图结构
• • ⭐️图中节点的相关计算
  • ⭐️DFS和BFS
  • ⭐️克鲁斯卡尔
  • ⭐️拓扑排序
  • ⭐️邻接矩阵综合
  • ⭐️生成最小生成树的两种方法
• 📚算法设计
• • ⭐️顺序表
  • ⭐️链表
  • ⭐️堆（大根小根）
  • ⭐️树相关算法
  • ⭐️图相关算法