今天学习了算法的基础。
(1)线性结构
每个元素前、后最多都只能有一个节点,如:线性表、栈、队列、数组、串
(2)非线性结构
如:二维数组、多维数组、树、图等
存储结构
顺序存储 链接存储
队列和栈:
队列先进先出,栈先进后出。
树:
满二叉树,完全二叉树,非完全二叉树。
以及二叉树的遍历,先序中序后序。还有层次遍历。还有树的转换二叉树。兄弟节点相连,只保留左孩子的连线。
二叉排序树,霍夫曼树的构造。平衡二叉树的判断。
图:
图的邻接矩阵。邻接表。
深度优先和广度优先遍历。拓扑排序。最小生成树:普利姆算法,克鲁苏卡尔算法。
标签:总结,遍历,队列,每日,算法,二叉树,数组,节点 From: https://www.cnblogs.com/syhxx/p/17768191.html