陈越《数据结构》第七讲 图中二

最短路径问题定义：在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。这条路径就是两点之间的最短路径。-第一个顶点为源点；-最后一个顶点为终点。根据源点的多少和是有向图还是无向图，可以分为：单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径。（有向）无权图；（有向）有权图。多源最短路径问题：求任意两顶点间的最短路径。

【数据结构】：哈希表hashtable

hashtable—-哈希表，也称散列表，是根据关键字直接访问在内存存储位置的数据结构。构造哈希表的几种方法。这种方法解决了空间问题，但容易造成冲突,使hash拥堵。二次探测：hash函数是Hash+0,Hash+1^2,Hash+2^2,……字符串哈希算法是将字符串转化成整型从而进行HashFunc的算法。

陈越《数据结构》第七讲 图中

TreeTraversalsAgain1086.TreeTraversalsAgain(25)Aninorderbinarytreetraversalcanbeimplementedinanon-recursivewaywithastack.Forexample,supposethatwhena6-nodebinarytree(withthekeysnumberedfrom1to6)istrave

【数据结构】AVL树未完

平衡因子δ为了度量一颗二叉树的平衡，可以比较左右分支的高度差，如果差很大，则说明树不平衡。通常δ的绝对值越小，说明树越平衡。AVL树的定义如果一棵二叉搜索树的所有子树都满足如下条件，称之为AVL树。插入向AVL树中插入一个新key，根节点的平衡因子的变化区间为[-1,1]，树的高度最多增加1。令函数first取得一对值中的第一个元素，在二叉搜索树的插入算法上进行改动，定义AVL树的插入操作：insert(T,k)=first

【数据结构】红黑树——自平衡二叉搜索树

数据组织红黑树的节点：插入1、插入操作会改变树的结构，因此二叉搜索树可能变得不平衡。因此，为了保持红黑树的特质，需要在插入操作后进行变换来修复平衡问题。删除删除操作在删除一个黑色的节点时才会引发问题，因为这样会破坏红黑树的第5条性质，使得某一路径上的黑色节点数目少于其他的路径。

【数据结构】线性结构——删除

本篇博文，小编将和大家一起学习继续学习线性结构运算——删除。（二）出栈思路分析：出栈操作始终是栈顶结点出栈，即删除除头结点之后的结点。因此，指针的变化体现在栈顶数据元素结点的变化，每出栈一个结点，指向栈顶数据元素的指针改变一次。顺序存储（一）线性表（二）出栈（三）出队小结每一次总结都会发现对相关内容的掌握加深了一些，这就是总结的魅力所在。

第四章 串的基本操作【数据结构】

自己太久没有这样用过指针了，总是用不好~~下次自己申请了一个指针，就得初始化，不然在判断是否为空的操作下，会导致程序停止运行。