7.11. 数据结构与算法

• 7.11.1. 数据结构与算法
  • 7.11.1.1. 数据结构之树
    • 7.11.1.1.1. 树的概念
    • 7.11.1.1.2. 二叉树
    • 7.11.1.1.3. 二叉树的存储
      • 7.11.1.1.3.1. 树的创建
    • 7.11.1.1.4. 二叉树的遍历
      • 7.11.1.1.4.1. 先序遍历
      • 7.11.1.1.4.2. 中序遍历
      • 7.11.1.1.4.3. 后序遍历
  • 7.11.1.2. 红黑树
    • 7.11.1.2.1. 二叉查找树
    • 7.11.1.2.2. AVL数
    • 7.11.1.2.3. 红黑树
      • 7.11.1.2.3.1. 红黑树查找
      • 7.11.1.2.3.2. 红黑树插入
      • 7.11.1.2.3.3. 红黑树删除
• 7.11.2. 剑指offer
  • 7.11.2.1. 数组操作
    • 7.11.2.1.1. 数组中重复的数字
      • 7.11.2.1.1.1. 题目描述
      • 7.11.2.1.1.2. 题目解析
      • 7.11.2.1.1.3. 代码
    • 7.11.2.1.2. 二维数组中的查找
      • 7.11.2.1.2.1. 题目描述
      • 7.11.2.1.2.2. 题目解析
      • 7.11.2.1.2.3. 代码
    • 7.11.2.1.3. 调整数组顺序使奇数位于偶数前面
      • 7.11.2.1.3.1. 题目描述
      • 7.11.2.1.3.2. 解题思路
      • 7.11.2.1.3.3. 代码
    • 7.11.2.1.4. 旋转数组的最小数字
      • 7.11.2.1.4.1. 题目描述
      • 7.11.2.1.4.2. 题目解析
      • 7.11.2.1.4.3. 代码
    • 7.11.2.1.5. 连续子数组的最大和
      • 7.11.2.1.5.1. 题目描述
      • 7.11.2.1.5.2. 题目解析
      • 7.11.2.1.5.3. 代码
    • 7.11.2.1.6. 把数组排成最小的数
      • 7.11.2.1.6.1. 题目描述
      • 7.11.2.1.6.2. 题目解析
  • 7.11.2.2. 链表操作
    • 7.11.2.2.1. 从尾到头打印链表
      • 7.11.2.2.1.1. 题目描述
      • 7.11.2.2.1.2. 解题思路
      • 7.11.2.2.1.3. 代码
    • 7.11.2.2.2. 删除链表的节点
      • 7.11.2.2.2.1. 题目描述
      • 7.11.2.2.2.2. 题目解析
      • 7.11.2.2.2.3. 代码
    • 7.11.2.2.3. 链表中倒数第 K 个节点
      • 7.11.2.2.3.1. 题目描述
      • 7.11.2.2.3.2. 解析思路
      • 7.11.2.2.3.3. 代码
    • 7.11.2.2.4. 反转链表
      • 7.11.2.2.4.1. 题目描述
      • 7.11.2.2.4.2. 题目解析
      • 7.11.2.2.4.3. 代码
    • 7.11.2.2.5. 复杂链表的复制
      • 7.11.2.2.5.1. 题目描述
      • 7.11.2.2.5.2. 题目解析
      • 7.11.2.2.5.3. 代码
    • 7.11.2.2.6. 两个链表的第一个公共结点
      • 7.11.2.2.6.1. 题目描述
      • 7.11.2.2.6.2. 题目解析
      • 7.11.2.2.6.3. 代码
  • 7.11.2.3. 栈和队列操作
    • 7.11.2.3.1. 用两个栈实现队列
      • 7.11.2.3.1.1. 题目描述
      • 7.11.2.3.1.2. 解题思路
      • 7.11.2.3.1.3. 代码
    • 7.11.2.3.2. 包含min函数的栈
      • 7.11.2.3.2.1. 题目描述
      • 7.11.2.3.2.2. 题目解析
      • 7.11.2.3.2.3. 代码
    • 7.11.2.3.3. 队列的最大值
      • 7.11.2.3.3.1. 题目描述
      • 7.11.2.3.3.2. 题目解析
      • 7.11.2.3.3.3. 代码
    • 7.11.2.3.4. 滑动窗口的最大值
      • 7.11.2.3.4.1. 题目描述
      • 7.11.2.3.4.2. 题目解析
      • 7.11.2.3.4.3. 代码
• 7.11.3. 算法
  • 7.11.3.1. 十大经典排序算法
    • 7.11.3.1.1. 冒泡排序
      • 7.11.3.1.1.1. 算法步骤
      • 7.11.3.1.1.2. 动画演示
      • 7.11.3.1.1.3. 参考代码
    • 7.11.3.1.2. 选择排序
      • 7.11.3.1.2.1. 算法步骤
      • 7.11.3.1.2.2. 动画演示
      • 7.11.3.1.2.3. 参考代码
    • 7.11.3.1.3. 插入排序
      • 7.11.3.1.3.1. 算法步骤
      • 7.11.3.1.3.2. 动画演示
      • 7.11.3.1.3.3. 参考代码
    • 7.11.3.1.4. 希尔排序
      • 7.11.3.1.4.1. 算法步骤
      • 7.11.3.1.4.2. 动画演示
      • 7.11.3.1.4.3. 参考代码
    • 7.11.3.1.5. 归并排序
      • 7.11.3.1.5.1. 算法步骤
      • 7.11.3.1.5.2. 动画演示