qq_26304333的博客

1.    “链表”表明这种数据结构是一种链式存储结构，它不同于线性表的顺序存储结构。链表的相邻元素在物理内存中不连续，所以这种结构可以充分利用一些系统的内存碎片来完成一些事务，即如果采用链表结构有时可以解决当连续内存分配不足时的问题。链表支持插入和删除这两种操作，并且删除/插入链表头部/尾部结点的时间复杂度通常都是常数级别的，链表的不足在于不支持高效的random access（随机访问）。

更多资料 1.     先中后序遍历非递归算法：       2. 层次遍历：     3. 二叉树深度和结点个数      4. 二叉查找树转化为双向链表 递归解法： （1）如果二叉树查找树为空，不需要转换，对应双向链表的第一个节点是NULL，最后一个节点是NULL （2）如果二叉查找树不为空： 如果左子树为空，对应双向有序链表的第一个节

图的存储 ： 传送门 1. 图的遍历          2.图的最短路径     （1）深搜算法：          （2）Floyd算法：      基本思想：最开始只允许经过1号顶点进行中转，接下来只允许经过1号和2号顶点进行中转......允许经过1~n号所有顶点进行中转，来不断动态更新       任意两点之间的最短路程。即求从i号顶点到j号顶点只经过前k号点的最短