数据结构与算法

概念: 无向图，有向图，加权图 存储: 邻接矩阵/邻接表 这一讲很好的一点是提供了实操的思路。

二叉树 核心概念 父节点，子节点，兄弟节点。前序、中序、后续遍历。满二叉树，完全二叉树。高度、深度、层数。存储-->链表/数组。 存储 完全二叉树适合用数组存储，因为可以不浪费空间。

散列表 散列：使用散列函数与数组下标对应，从而利用数组通过下标快速查找的优势。 核心： 散列函数，散列冲突解决，装载因子，动态扩容。 散列表和链表的结合 可以兼顾散列表快速增删和链表