算法

148 阅读1分钟

队列。

数组。

栈。

链表。

树。

散列表(哈希表)。

堆。

图。

无序树:树中任意节点的子结点之间没有顺序关系、这种树称为无序树、也称为自由树。

有序树:树中任意节点的子结点之间有顺序关系、这种树称为有序树。

二叉树:每个节点最多含有两个子树的树称为二叉树。

完全二叉树。

满二叉树。

斜树。

平衡二叉树。

霍夫曼树:带权路径最短的二叉树称为哈夫曼树或最优二叉树。

红黑树。

以及各种遍历方式、按层打印、统计距离等等。

树是基础,基本的数据结构还包括图、图的遍历方式。

DFS、BFS以及各种优缺点、贪心算法、回溯、以及建模