队列。
数组。
栈。
链表。
树。
散列表(哈希表)。
堆。
图。
无序树:树中任意节点的子结点之间没有顺序关系、这种树称为无序树、也称为自由树。
有序树:树中任意节点的子结点之间有顺序关系、这种树称为有序树。
二叉树:每个节点最多含有两个子树的树称为二叉树。
完全二叉树。
满二叉树。
斜树。
平衡二叉树。
霍夫曼树:带权路径最短的二叉树称为哈夫曼树或最优二叉树。
红黑树。
以及各种遍历方式、按层打印、统计距离等等。
树是基础,基本的数据结构还包括图、图的遍历方式。
DFS、BFS以及各种优缺点、贪心算法、回溯、以及建模