学习笔记

哈希表、映射、集合

• 养成收藏经典代码的习惯

• hash相关习题

树、二叉树、二叉搜索树

• 树的问题一般使用递归求解

• 二叉树的遍历方法

  • 前序遍历：根 -> 左子树 -> 右子树
  • 中序遍历：左子树 -> 根 -> 右子树
  • 后续遍历：右子树 -> 根 -> 左子树
  • 层次遍历：只需按层次遍历即可

• 二叉搜索树

  • 生成树具有一定顺序, 比如: 左节点小于右节点

• 二叉树相关习题

堆(Heap)和二叉堆、图

• 堆只是一种概念，可以理解为一个接口定义

• Heap: 可以迅速找到一堆数中的最大或者最小值的数据结构

• 二叉堆: 假设第一个元素在数组中索引为 0，左孩子的索引是 2*i +1, 右孩子是 2 * i + 2, 索引为 i 的父节点索引是 floor((i-1)/2)

• golang官方 container/heap 堆的实现

• DFS, 深度优先搜索

• BFS, 广度优先搜索