HASH散列存储结构
二叉树
线索二叉树:将二叉树已有的空指针存储节点的前驱和后继关系。
线索左指针指向前驱节点。
线索右指针指向后继节点。
Lbit表示当前指针是通常的指针还是线索
Rbit表示当前指针是通常的指针还是线索
Lbit为0表示左指针为通常指针
Lbit为1表示左指针为线索
Rbit为0表示右指针为通常指针
Rbit为1表示右指针为线索
连通图 :无向图任意两个顶点都有路径,可以经过其他顶点则
称为连通图。 有向图任意两个顶点可以互相到达,则成为强连通,
如果只能单向到达,则为弱连通。
图的存储:
邻接矩阵
最小生成树
普里姆算法
拓扑排序
排序算法
分治法
K MOD3 表示对3求余