数据结构(Data Structures)

掌握常用的数据结构,理解不同数据结构的特点和应用场景

📚 核心内容

1. 线性结构

  • 数组(Array)
  • 链表(Linked List)
  • 栈(Stack)
  • 队列(Queue)
  • 双端队列(Deque)

2. 树结构

  • 二叉树(Binary Tree)
  • 平衡树(AVL Tree、红黑树)
  • B树与B+树
  • 堆(Heap)
  • Trie树

3. 图结构

  • 图的表示(邻接矩阵、邻接表)
  • 图的遍历(DFS、BFS)
  • 有向图与无向图
  • 加权图

4. 哈希表

  • 哈希函数
  • 冲突解决方法
  • 开放地址法
  • 链地址法

🔗 相关链接

📖 学习资源

  • 《数据结构与算法分析》- Mark Allen Weiss
  • LeetCode 算法题库

学习目标:掌握各种数据结构的实现和应用,能够根据问题选择合适的数据结构